I've just upgraded to Outlook 2010 and have the same issue. For info, I never had this issue in Outlook 2007, 2003, 2002, 2000, 97 or 95.
I totally disagree. The overwhelming majority of junk mails in our spam filter (and there are a LOT of them) have subjects, even if they are...