This applies to my Samsung Galaxy Plus
My list of installed apps has been organized strangely, and there has also been holes in the list.
I discovered this trick to fix it:
WARNING: This will also reset your launcher screens.
Go to Settings -> Applications -> Manage applications -> All
Click the app called TwLauncher
Press “Clear Data”