Pues mientras no cambies de proveedor, puedes solicitar que te instalen otro SO, ya sea CentOS 6 o Ubuntu en una versión LTS, de preferencia la última, creo que es 10.04.3
En caso de que debas seguir con CentOS 5, revisa esto:
http://wiki.centos.org/HowTos/Network/SecuringSSH y sigue esas instrucciones lo más pronto posible, además de instalar
fail2ban en caso de que todavía no lo tengas:
yum install fail2ban
Si no está en repositorios, puedes preguntarle a san google, uno de los resultados de buscar
centos 5 install fail2ban es:
http://www.sonoracomm.com/support/18...t/228-fail2ban