After playing around a bit, I found a workaround. The problem is that after a reset, the home screens are drawn, but PNG's on SD are not ready yet, thus the generic icons in the folders.
By moving just one app from SD back to phone (preferably something small), the home screens are redrawn...