Hallo!
hast Du wirklich auch die richtigen Daten in die Fritzbox eingeben? Oder hast Du nur ganz einfach angeschlossen und gut?
Schaue bitte genau in den Einstellungen der Box nach. Mache ein Reset auf Werkseinstellungen und dann gebe die Zugangsdaten noch mal ein. Bedenke bitte auch die Reihenfolge der Kennug bzw. Nummer und dann das @t-online.de danhinter.
Normalerweise hat die Box keine Bindung sowie z.B. Simlock oder so.
MfG