Hmm, have you tried clearing the App Data for TouchWiz Home?
Settings--> Applications--> Manage--> "All" tab--> locate "TouchWiz Home"--> Clear Data--> Ok
Keep in mind this will reset TouchWiz so anything you've done to the individual Home pages & App Drawer will be erased. No other personal Data will be effected.