You're quite right. I stumbled on the Outlook fix by mistake 15minutes ago.

For those that want to know it's pretty simple:
Right click on the account or inbox for the account -> Select IMAP Folders -> Click on Query -> Select the folders you want and click subscribe.

This was done on Outlook2003 not sure about previous version, but would imagine that it's pretty similar.