Ok, I bounced around in GS for a while, and as it turns out, the S3 was shipped without the ability to change the APN settings. I believe he said last month they updated the software for the S3 to enable APN setting changes. The S4 was shipped with this ability.
Sooooo..... The S4 is good to go, and so is the S3 and now I know the source of the confusion.
Thanks for goading me into the extra phone call. However I suspect I may not know the answer until we get over there with one...