This is a known problem and will be fixed with the next release.
Uninstalling and reinstalling mediabox won't help. Reflashing the device would help, but this is a bad workaround.
The folder list is stored in gconf. If you reset the gconf keys in /apps/maemo-mediabox using gconftool-2, it would work again.
But I'm gonna release a bugfix soon.