I'd run the Permission Check in the Control Panel, specifically looking at the Sessions Directory. Normally this means it can't save data to the sessions directory due to improper permissions.