Wie ist der Router eingestellt? Ich hatte das auch mal, wart ich such mal gerade...
Edit (und der User Flaaschwoorscht) meint:
SSID vergeben und Verschlüsselung auf WPA2 ( CCMP) stellen.
SSID war schon, aber Verschlüsselung hatte ich auf WPA/WPA2 und habs auf WPA2 (CCMP) gestellt bei meiner Fritz!Box.
Das hat auf jeden Fall geholfen.
Bei dir ist es ja vielleicht genauso.