"does it actually show E in the top notification bar?
or is it just very slow like 2G?"
It shows the E and boots me out of service several times a day.
make sure "use only 2G networks" is NOT check marked
I will look for that setting
also what phone do you have? and what carrier? and what...