Te comento en base a mi experiencia con servidores dedicados, que no puedo contenerme. :D

Trabajé una vez con un hosting compartido en arsys y tuve bastante problemas, sobre todo a la hora de activaciones de .php, gestión de dominios y demás. Ignoro como serán en servidores dedicados, pero supongo que serán mejores que en el compartido.

En cuanto a Acens, si que tengo experiencia con sus servidores dedicados y no ha sido nada mala. Eso si, son caros en comparación con otras soluciones, pero la calidad se paga y sus técnicos, también. Si no te importa pagar un poco más por calidad, puede ser una opción. Y ten en cuenta que, son especialistas en dar servicios a medida para grandes problemas (al igual que otras pocas empresas de hosting) y por ello valen lo que valen.

Y de hostalia, en realidad están a otro nivel menos profesional, de ahí todas las quejas que has leído. Aunque ahora forman parte de Acens technologies, siguen siendo en cierto modo dos módulos separados e independientes, por lo que los problemas de uno no deberían afectar al otro. He probado el hosting compartido y está bien si no tienes muchos quebraderos. De servidores dedicados, no te podría decir.

En general, los hosting en españa son más caros que los de fuera, pero es lo que tiene tener tus máquinas cerca y con un servicio técnico en tu idioma. Y, se supone, con una calidad mucho mayor, como sería el caso de Acens y de Hostalia.

Todo es ponerse a buscar y comparar, porque malas críticas, las encontrarás de todos los proveedores de hosting.

End of tocho. ;)