¿3G o wifi? Si es por 3G algunas operadoras tienen un proxy transparente que a veces hace de las suyas con las cookies.
Por otro lado, puedes probar a resetear el estado del navegador a tal y como venía de fábrica y probar así (Ajustes > Aplicaciones > (navegador) > Borrar datos). En cualquier caso me temo que el problema está de tu lado.
