yo tambien tuve problemas con compuvisionenlinea, y ahora la empresa nodriza llegó a Colombia (
http://hostdime.com.co/ haciéndoles la competencia a compuvision, lo cual me parece de lo más feo), por mi parte me decidí a pasarme a la compañía de la que soy "reseller", el servidor es algo lento y los problemas con envíos a Hotmail han sido un quebradero de cabeza...
tienes una lista de las principales compañías de Colombia en el siguiente link
http://www.webhosting.info/webhosts/tophosts/Country/CO
de las demás ya es cuestión de que investigues un poco