Problema grave na paginação!!!

Tenho uma paginação apresentando o seguinte erro: "Invalid CurrentPageIndex value. It must be >= 0 and < the PageCount" ...Isso acontece qdo faço 1º uma consulta que tenha mais que uma página... Por exemplo 3 páginas... Se eu estiver na 3ª página e realizar outra consulta que tenha menos que 3 páginas ae aparece esse erro... O problema é que qdo faço uma nova consulta ele não está retornando pra 1ª página, fica guadado a página onde a pessoa estava... Alguém já teve esse problema ou sabe como resolve-lo???Antecipdamente Obrigado,Felipe