I am using an unlocked Blackberry Storm on AT&T and no matter what I do it keeps falling back to lowercase edge. I followed the instructions from some of the other posts and it will briefly connect to uppercase EDGE and then almost immediately fall off again.

It is a Blackberry Storm 9530 unlocked using v4.7.0.148 (Platform 4.0.0.181)

Can anyone help with this issue???

Welcome to the Forums. Check the Sticky Thread at the top of this 95xx section for the Storm on ATT and TMO, scroll down and you will see some hints on the settings.