Thanks for posting those APN settings! I have never gotten a text with them, so that's weird.

Sorry for the confusion - yes, I got both UK and Spain. I meant to say that Spain was the one different country that they offered me. The phone is definitely unlocked - it's a Google Nexus 4 that we ordered directly from Google, so it is default unlocked.