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.