The only item that was on that literally states SEF is "System SEF", a plug-in which was enabled, but otherwise I don't intentionally use SEF right now.
The debug log file is very long and shows no obvious errors. It's attached.
Do you have a url to look at? Are you using UddeIM? Have you tried with a default Joomla template? Also, is SEF enabled in Joomla Global Configuration?
SEF is not on in the Global Config either. I JUST loaded UddeIM over the last two days, but that is well after having and posting the problem. The problem only effects IE users and not firefox. I cleared the history/cache in IE but no difference.