Strange auto-re-directing

Hi there,

A site I look after (http://www.cornellschoolofdance.co.uk) is re-directing to seemingly random sites. It appears to be very clever at doing so as it will do it once every 24 hours from whatever IP address I’m using and then will behave normally.

I think it might have come about due to Timthumb.php which I’ve now deleted. I’ve also deleted common.php, udp.php and a randomly titled PHP file in wp-admin/js.

Now, when it tries to re-direct me, I get redirected to “http://www.upliftsearch.com/?keyword=arcade%20cellulare%20giochi&aid=1234&cid=2237&subid=3470726093” where it says
“Database: Could not connect: Host ‘smokescreen’ is blocked because of many connection errors; unblock with ‘mysqladmin flush-hosts'”

There appears to be some rogue code in my site that is playing havoc still, but I’ve no idea what/where it could be.

Please help!

SB