I've been having the same issue. It started about a week ago. I'm on T-Mobile and my G2 just received an update about a week ago as well. I've also tried clearing the app's data, but it didn't help. It's driving me crazy!
Edit: I just found a potential solution here...