I just got my Nexus 5 and have also been having this problem for the last couple of weeks. I keep getting the same message as the OP (original poster) every time someone tries to send me an MMS. Usually if I ask them to re-send it, it'll work the second time around. It's just annoying.
I'd...