In 1.5.5 I've had the apps in two of my folders randomly rearrange themselves a couple of times. Each time both folders were affected and only those folders so far. Very odd.
How many apps do you have in the folders? I haven't paid attention to this but the most apps I have in any folder is 4 and didn't have them ordered in any way. Will definitely try to pay attention now.