Are other networks showing up fine?

I've had problems with my girlfriends, where it'll just randomly ask for the password, then i enter the correct one and it doesn't accept it.

If Telstra allows it you might be better off going and picking up good belkin or netgear router