Glad I found a forum with others having the same problem, and also validating my suspicion that the problem is with my account, not my 3g or actual device. I'm only on my second day of dealing with this problem. Today, I received a replacement phone, to no avail. Still having all searches...