Hi Marko, just guessing here, but if you have an large number of links on your site then it might be slow. The other reason is that it might not have access to check the links and could be timing out (script needs access to the internet which is disabled by firewall for instance?). I havent checked the script to see if it handles that situation well.
