I'm not saying you aren't experiencing that, but I've never heard of those complaints before and if they were remotely common there is no way Outlook would be used so much that we are at a point of people complaining it will go away.

Maybe a fresh reinstall or something?