does not download messages with M in symbol
I believe those are MMS messages. Try to turn on data then download the messages. Let me know if that works.