I had the same problem with any attachments, I was using IMAP but only had problems on the phone, not through webmail or through my Nexus 7. I removed the account from my phone, added it back in, and everything works fine now with exactly the same settings. Think there was some cache data problem on my phone or similar...