Have you tried switching to 3G/2G? On Nexus 5 on T-Mobile USA, it does not work while connected to 4G (possibly like Voice, it needs to switch down to 3G for MMS as well and it is not working properly, don't know). Also, make sure your APN settings are correct for your provider for 2G/3G (not 4G/LTE).