I have experienced this issue a few times. I make a folder, add some bookmarks to it or application shortcuts, and the order gets rearranged randomly. Anyone else experiencing this issue?
I have only had the problem when making a folder on one home screen and then dragging it to a different screen. Could that be the issue?