será porque al entrar en una nueva pagina de la paginación (

) se vuelve a comprobar el usuario y el password y estas variables dejaron de existir al momento de que el servidor mando los resultados de la interpretación del código al cliente

y cuando pides la siguiente página de la paginación pues te da que el user y el pass son incorrectos porque no existen......?
Puedes usar cookies o sessiones.....
http://mx2.php.net/manual/es/function.setcookie.php http://mx2.php.net/manual/es/ref.session.php
Saludos