I just got off the phone with the Sprint Tech and was given directions on how to fix the issue. If you call Sprint, they should provide you with the same instructions. He had me enter ##3282# and then some password and "Restore."
My phone restarted and then re-activated itself. Note: I didn't lose any of my customization/data. Once it did that it Updated the Profile and my download speeds (via Speedtest.net app) are 5x better now.
Can you give an example of what you were getting before numbers wise and what you are getting now on 3g? Did the tech tell you what the problem was?