Resolution: Cannot Reproduce
Jenkins 1.655, extra-columns 1.16, Debian
I recently reorganized jobs using the folders plugin from Cloudbees.
When browsing to a job directly from the folder the console output link is correct.
When browsing via a view to the job then the console output link is wrong.