Io insisterei con l'aggiornamento del firmware e, mi farei spiegare meglio cosa intende con:
"Era solo un problema di crittografia".

Ti consiglio -per esperienza personale- di impostare una chiave WEP o WPA composta da caratteri esadecimali e non ASCII.
Ovviamente devi verificare che la crittografia scelta sia supportata da tutta la catena di apparati: Access Point, Router e schedine wireless nei PC.