Die Fehlermeldung die du schilderst ist wirklich die, wenn jemand "auf" dem Router ist. Vielleicht hatte der gar keine WLAN-Verschlüsselung aktiviert, und jemand war drauf? Das Standardrouterpasswort ist 0000, wenn ja jemand draufkommt und das schnell ändert hat du verloren, dann kannste nur den Router resetten.
Ich komm auf meinem Router auch über WLAN drauf, sogar vom HTC Diamond.
Evtl versucht ihr auch den falschen Router zu erreichen? (mehrere Wlans)