Post some code if you can... but most likely it sounds like you might not be keeping the session open on all pages.
Look for something similar to this on your "authorized" page, and make sure it appears on your login page as well.
Or as well, your login page could be looking for $_POST or $_GET values instead of $_SESSION values which would cause this to happen.