Where do you have it hosted?

What you describe is symptomatic of PHP "session" mis-configuration or of absolute blockage of all cookies by your browser.