I had exactly the same problem with my Evo Shift.
DSL Reports user Shimonmor suggested I go to »androidforums.com/evo-4g ··· o4g.html
for a detailed description of what you have to do. It took me about 10 minutes, but it did the trick. I am indebted to DSL Reports user Shimonmor for having called my attention to this fix.
Of course, in your case, there's a wild card, and that's that smoking hot upload speed. The procedure may not work for you, but it couldn't hurt to try.