Exactamente eso que cuentas a mi me pasa bastantes veces con la red wifi de la biblioteca, y fuera de eso todo perfecto.
Si en tu casa te va bien y a tu novia también le falla de la misma manera y en el mismo sitio, sin duda yo diría que es problema del wifi público.