Hola,
Pues no tengo claro que el problema sea con el WiFi. Ya digo que en el teléfono aparece como conectado a la red que sea pero, al darle a cualquier programa que necesite acceso a Internet (como, por ejemplo, el navegador Opera, por decir algo) es cuando sale el dichoso mensaje.
UN saludo.