Możesz zrobić logowanie w AJAX-ie, tylko przed przekierowaniem przez funkcję header() trzeba zrobić session_commit(); Można również spróbować tą ustatnią włożyć przed jakimkolwiek innym przekierowaniem. A mógłbyś podać kod, stronę bo trudno tak na sucho pisać?