First thing I'd do is check your sessions directory and make sure it's fully writable, possibly clear out any existing sessions while you're at it).