Problema com paginação

Pessoal fiz uma paginação simples, que atende minhas necessidades.

Mas agora estou com um problema.

Estou usando um if e um else. O código do if é ativado se o usuario selecionou uma categoria, e o else se ele n selecionou.

Caso ele não tenha selecionado todos os itens que eu desejo exibir são exibidos e a paginação ocorre normalmente.

Mas com o if ele só faz a paginação de modo correto na primeira página, quando passo a segunda, ele lista como se fosse para o else. A categoria que o usuario selecionou n eh respeitada.

Código da paginação quando o if é ativo:

for($i = 1; $i <= $totalPagina; $i++){
 if($i == $pagina)
 echo $i;
 else
 echo "<br> <a href=\"?pagina=$i?categorias=$_GET[categorias]\" class=\"pages\">$i</a>";}

Código de paginação quando o else é ativo:

for($i = 1; $i <= $totalPagina; $i++){
 if($i == $pagina)
 echo $i;
 else
 echo "<br> <a href=\"?pagina=$i\" class=\"pages\">$i</a>";}

Link da paginação com o if ativo:

Primeira página: http://localhost/pasta/lista.php?categorias=categoria_a

<A primeira funciona perfeitamente>

Segunda Página (quando clico para ir a segunda página da paginação):

http://localhost/pasta/lista.php?pagina=2?categorias=categoria_a

<A segunda não exibe conteúdo algum>

*Se eu clico em 1, a página volta para o inicio (como se o user n tivesse escolhido categoria alguma).

http://localhost/pasta/lista.php?pagina=1

O que eu quero é criar uma paginação que liste todos os resultados e depois divida em páginas (este está 100%).

Já o que lista mas com o requisito de uma categoria especifica, somente lista com o critério de categoria a primeira página, as outras exibem nenhum conteúdo ou voltam pra página inicial.