All reports of symlink-should-be-absolute for the archive. The extended description of this tag is:
Symbolic links between different top-level directories should be absolute.
If you use debhelper, running dh_link after creating the package structure will fix this problem for you.
Refer to Debian Policy Manual section 10.5 (Symbolic links) for details.
This tag has not been emitted in any package tested by Lintian.