Proveedor de hospedaje Web que haga su trabajo bien, esta constantemente vigilando la seriedad en el cumplimiento de sus reglas (No spam, No warez, etc...) por lo cual el temor a un IP compartido dependeria directamente del proveedor que contrates.
Es politica comun por parte de buscadores y web sites de empresas importantes (ej: Microsoft, Google, etc) notificar al proovedor de servicios del sitio web que esta cometiendo una violacion para que este tome las medidas necesarias, antes de proceder a Prohibir (Banned) la direccion IP. 60% o mas del servicio de hospedaje web es a traves del uso de IP compartidos y empresas como google y otras lo saben muy bien, por lo cual una decision radical como esa es tomada como utlimo recurso.
Cita: contar con una ip propia en un servidor compartido, ¿de qué sirve?
Recuerda que en un caso extremo lo que bloquean es el IP no el uso del servidor!
Carlos