Que tal,
Eso ocurre porque el juego de caracteres que están utilizando tus tablas no es el correcto.
Esto sucede porque en tu maquina tienes el de caracteres de idioma español y en los hostings viene por defecto el de inglés, donde no existen tildes ni ñ etc.
Eso lo cambias accediendo a tu administrador de BD de tu hosting, ha de ser Php my Admin o equivalente y cambiando el collation a uno que si soporta los caracteres que necesitas como latin1_spanish_ci.
Espero te sirva. Saludos.