I really didn't notice this issue until after updating Infiniboard. Previous to this, I did install MultiIconMover. The other springboard apps I have are:
Five Icon Switcher
FolderCloser
Gridlock
Iconoclasm
Infinidock
Shrink
SwitcherPlus (not sure if this counts as a springboard app)
MultiFlow (it's turned off though)
Any of these strike you as a potential cause for my issue?
EDIT: Fortunately, this issue only occurs with four game apps which were recently installed. Whenever I do a hard reset, all of them reappear on page 2 on my springboard. Whenever I try to move them into a folder, they disappear. What did strike me as odd is that everytime I move them to a folder, the icon "moves" toward the dock as if there were already a bunch of apps in that folder. This is what made me think Infiniboard was the culprit since it does that whenever you move alot of apps into a single folder.