Demaestro - 3:26 pm on May 25, 2011 (gmt 0)

If the server is linux based and you have SSH you should be able to install and run maldet.

I ran into something similar recently and maldet found it for me. I set it up to run everyday VIA a cron to make sure it doesn't return.