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