Um ... do you have a restriction set on the size of e-mails that mail account can receive (in the Android client)? I get HTML mails fine, but on one or two boxes that I have only downloading 5Kb I have to download the rest of the message.
Of course ... HTML mail can take more data ... so for some store and new subscriptions, I specify text-only.