I just spent the past few days fighting this problem. It started after I had to reset my phone's :MDN (phone number) and MSID the number my carrier gives for my area because I wasn't receiving downloads properly.
Suddenly the email I have specifically (and only) associated with my Android phone...