APN Settings Don't Save - Samsung Galaxy Nexus 4.2
Your MCC and MNC are indeed required and must match the MCC and MNC detected by the phone.  I recommend using Market Enabler (requires root) to force set them if your phone isn't detecting it properly.  (It looks like ME has been removed from the Play Store and is now available here).