Share your experience!
What if you switch the SIM card order?
Call your service provider and get them to push a APN Service SMS to you, tell them exactly what you just said about the phone asking for you to set up MMS, and the tech should know what you're talking about. If they don't, get angry and ask for compensation... (JK... I hate telcos)