This happened on my 8830 with Verizon. I have always enjoyed a strong EVDO coverage in my home, but one day it was just 1X even though my modem and my partner's berry had 1XEV. I called in and finally it was fixed by deleting all the features from my account, removing the blackberry from my account, and then setting everything up all over again.

It's worth a shot...