I doubt it's the wallet, as a few friends use the android wallet as well with no issues. Only difference is, I'm getting PBMining payments and they are not.
I can tell you this is a real problem and it is a known problem with the bitcoin wallet on android.