Users are always logged out on front end
I tracked down a similar problem, and documented it here: The Case of the Missing PHP Session

I'm not sure if it'll address the issue you're having specifically, but it may give you some clue on where to look.