I had an issue similar to this when I was playing with multiple installations on the same server.

The issue went away when I changed the cookie path.