verifica che $_POST non sia vuoto (print_r)

prova a mettere le graffe....

"<a href=\"?page=$i&nome={$_POST['nome']}&cognome={$_POST['cognome']}....

ovviamente nella pagina arriveranno sotto il nome di GET.

Oppure per queste variabili passate via URL puoi usare $_REQUEST invece di GET/POST senza problemi.