Ya supongo que el WAP te funcionará bien, como la conexión GPRS, porque funciona con una conexión dependiente de la red móvil y nada tiene que ver con la configuración de la red WIFI.

¿Todos los puntos de acceso que has probado están detrás de un Proxy?