Cita: ¿Qué puede haber mal en la consulta?
¿En la consulta?
Nada.
Si la consulta tuviese problemas, no te habría funcionado nunca, ni en local ni en remoto.
Ahora bien, ¿qué cambio en el servidor del host recientemente? ¿Versión de PHP? ¿Versión de MySQL? ¿Alguna configuración?
Obviamente, si no cambiaste ni los scripts, ni las consultas... solo queda que el host no es igual que antes.
¿No te parece?
Mas allá de eso, la consulta me parece un espanto de performance. El ORDER BY, dependiendo de la cantidad de datos existentes, puede no hacer nada o matarte la consulta por timeout...
¿Verificaste eso?