Icons changing screen postion
It's possible that you're long-pressing the icon and then sliding it over to the other screen.  This is also how you could put it back where you want it without deleting and re-adding the icon/widget.  Several times I've inadvertantly rested a finger on the keyboard long enough to bring up the menu.