Have you set up the Link Validator in the web.config file? Details here
It may not do anything but it may help.
Okey, I´ll check that. I just took for granted that all was setup automatically because on our other production servers the Link Validation job exists and, as far as I know, we haven´t done any form of config of Link Validation on those servers (the job have never been run, the administrators never even knew that the job was available).
But good tip, I´ll check it and post the result later.
On one of our production servers the EPiServer builtin scheduled job Link Validation is missing and I don´t know why. Can one make some sort of setting or access right to builtin jobs that I am unaware of? In our test environment the Link Validation exists and also in our dev environment. I have never heard of a builtin job missing from the admin menu.