Login Problem

Guests are able to register, but they are not always able to login. They fill in their username and password and are taken to the redirect page, but when they return to the forum they're informed that they are "not logged in". In fact, it's not even consistent. I've been logging in and out all day, and just now I've ran into problems; I can't login.

Any help?