Work Offline ?!?!?!?
After a couple more un-install / re-installs, misc. fussing around, and lots of praying, I happened to notice that the "Can't Connect To Internet" Explorer page suggested to make sure "Work Offline" isn't checked. I've never checked "Work Offline", never had the slightest...