ferri, estas dando la razón a que el hosting si tiene que ver
Si en miarrobar va bien, y en webspacemania no, es claramente un "problema" del servidor. Que no es ningún problema.
Los servidores tienen que tener (concretamente es apache, pero bueno) una codificación pre-definida lo ideal es que sea UTF-8, pero puede ser ISO-8859-1 (tambien iria bien porque es "la española") u otra cualquiera.