I'd also say that the symlink hacks were probably used to deface your server as a symptom of that attack is widespread hacking. You are going to need to do two things:
1. Mitigate against the attack - read up on it at various places, www,whmscripts.net is one and there are others
- you probably want to change permissions on your PHP files (test on one user first) as well as installing one or more of the patches.
2. Go through and change the database passwords of every user on the system, as well as the email passwords. The entire system has been compromised and most of these passwords will probably have been stolen and are being kept for later use somewhere. Sorry, but if you don't do this the hacks will continue even after you harden the server.
This has been discussed for nearly a year now and it's disappointing to find so many hosts that still don't know about it. If you're upset at cPanel that they haven't done anything to protect you from it, you might want to mention it to them.