I read an article that answered my question. As of January, Gmail no longer offers exchange settings for new devices. This explained why I could reinstall on my established GS3 without a problem. I ended up using Outlook, but synced the Gmail to Outlook so I get both in one box. Works great!
Mr. Big