I have been trying 2600s from Telstra for years and I have never been able to do it. I can give you a code but it's a waste of time. Take it to a shop. J
BTW JoeGons thanks for responding. I wonder whether if there is anyone else out there who may able to help me unlock this Nokia 2600.