I just managed to solve this (for now!)

It seems my site had been hacked. All index.php files had a number of additional lines of code added to them this produced tons of 'spam' links that...