I don't have this device but I'll try to help.
The wap.cingular one is definitely not a good one to use. In the APN you should have phone or maybe pta. What happens if you try to reset your APN to default?
If this fails you may have the "unlocked phone that AT&T doesn't have in their system...