Pues alguna vez también he tenido yo ese tipo de problema con algún router. Pero no con éste terminal, sino con otros. Comprueba que no tenga el filtro MAC activado, que imagino que ya lo habrás hecho. Puedes probar a cambiar el tipo de seguridad a WPA-2 en el router si no tienen muchos dispositivos configurados y si te funciona les cambias la contraseñas a sus dispositivos... Y si no hay forma de hacerlo funcionar pues ya no se me ocurre nada.
Has probado el tetering? Hasta ahora no me había hecho falta y no lo había probado. Ayer intente conectar una tablet por WIFI y conectaba pero no funcionaba Internet en la tablet. Con el S2 de mi mujer conectó y funcionó sin problemas.