With ICS, all you have to do is drag any app and place it onto another and the folder is created automatically. Continue to add apps as desired. You can rename it after that.
Had this problem as well. Took it to Sprint repair store and tech determined that it was the touchscreen which he replaced. This was a month ago and I have not experienced the problem since. Hope this helps.