I also have this issue, and it drives me nuts! And yes, it worked fine with Win 8, but the upgrade to 8.1 started the misery!
I use Excel 2010, PPT 2010, Access 2010, but truly hated Word 2007 and Outlook 2007, so I chose to stay with Outlook 2003, using Word 2003 as E-mail editor. It now seems that Microsoft forces me to go from Outlook 2003 to Outlook 2010.
Why do I not want to use Outlook 2010: Because the maileditor in Outlook 2010 still has not the autosuggest function: typing a phrase and accepting the autotext-suggestion which pops up in a light-yellow box. I also hate the fact that animated GIF's are
not animated anymore in Outlook 2007 and later versions. Well, I could live with that, but I really hate the fact that the autosuggestion feature is missing.
It dissappeard in Word 2007, and came back with Word 2010, but NOT in the Outlook 2010 editor (which does NOT use Word 2010). What a shame!!!!!!!!
Sabine