Fixed this problem for a client and thought I'd post it here in case someone else is experiencing the same thing.
December 8, 2015, update for Outlook 2010 (KB3114409)
After you install this update, Outlook 2010 may start only in safe mode. If this issue occurs, uninstall the update. This update is no longer available now.