I have the same issue - gmail app on my HTC incredible stopped syncing. I tried the solution you mentioned and now all I get is "waiting for sync" along with  "Your email will appear shortly."