I've been struggling to get MMS working on my unocked android. After checking settings so many times I finally saw that the APN the field by default said "default". Once I made it blank it started working. FYI in case someone else gets caught on that...
