te recomendaria usar este tipo de redireccionamiento:
<meta http-equiv="Refresh" content="0;URL=http://www.google.es">
ya que en algunos hosting suelen dar problemas, no quiera decir que header("Location: ...") sea incorrecta, el problema es la configuración del php.ini de los hosting...
tambien te recomendaria leer este post, donde comentan sobre este problema, en el siguiente
enlace...