Cita: Mantengo la pregunta técnica
Bien, entonces:
Cita: Leí en un blog que los browsers de dispositivos moviles no se entienden bien con Header(), pero no sé qué tan cierto será
No creo que sea cierto, eso sería ignorar el estándar HTTP.
Cita: Alguna idea de cómo redirigir usando algún modo alternativo?
Si PHP no te funciona, ¿tal vez con otro lenguaje?
Javascript puede ser.
ASP no sé.