this was meant to be sorted in SP1 but it still isn't quite fixed and folders that where messed up before the patch will stay messed up.
Don't think you can ever permanently sort it but this is worth a read.
Particularly the deleting of the 'bags'/'bagmru' reg keys and then setting your preferred view to all folders.