IIRC, all you should have to do is insert the a non-ATT SIM card into the phone and it will prompt you for the unlock code. That being said, the lock codes come from the carrier, not the retailer. It's possible the retailer might have given you the wrong code. Try calling ATT. They should give you the code (as long as you don't owe them any $$$).
Also, it's been a while since I've unlocked a GSM phone. Anybody have more recent experience that can confirm/deny my suggestion?
Ridius
Please do not send me direct messages unless I ask you to. Random Direct Messages asking for support will be ignored. Please post your question/help request in an existing forum thread or create a new one so that everyone can benefit.
If you like IRC, feel free to drop by #webOShelp on Freenode. I hang out in there quite a bit.