Same thing happening here...
I put Angry Birds inside a folder, then updated in Market.
App disappeared from folder and is nowhere to be found in homescreen. I can only open the app from within Market...
After a reboot the app now shows inside the folder correctly.
Is there a list of...