Hast du schonmal versucht, dein Mac per Kabel zu verbinden? Wenn es klappt, ist irgendwas in der WLAN-Einstellung nicht richtig konfiguriert. Wenn nicht, scheint es ein grundsätzliches Problem zu sein.

Hast du den Zugriff auf die Fritzbox? Wenn du aber selbst schon sagst, dass da Leute seltsame Dinge mit dem anstelle, dann würde es mich nicht wundern, wenn da einfach nur der Netzwerkschlüssel verändert wurde, du aber noch den alten Schlüssel versuchst, einzugeben.