You may have an app that conflicts with either another app or possibly the OS itself. Not all apps are compatible or play nice-nice with other apps. It's too weird that not only did the icons disappear, but they showed up on another page and you had to physically move them. You might try uninstalling apps one at a time going back to the time when this problem surfaced, especially if this problem continues.