Try checking session.save_path (eg mine is set to /tmp) and make sure Apache can write there. You should be seeing lots of files there with names like: sess_f852d0020f4dec5ac42a4d8b12f44139
You could also examining the httpd logs to see if there are any pertinent error messages.