From the sticky FAQ:

Anyone having issues with old PMs not in your inbox, create a folder, and they should appear in that folder, this was just a bug on the import.

This should work for outbox/sent items as well (at least it did for me )

Cheers,
S.