Non credo il problema sia quello perchè se metto +1 mi inizia a visualizzare i dati dalla seconda pagina in poi, per quanto riguarda il resto il ciclo while lo faccio in seguito quando stampo i risultati. Tra l'altro il mio problema non è che vedo sempre gli stessi dati ma il seguente:
invio i dati da form e visualizzo la prima pagina dei risultati fin qui tutto ok, quando clicco sul link per andare alla seconda pagina la visualizzo comunque ma i dati non sono filtrati come da condizione WHERE, quindi secondo me sbaglio qualcosa nella query anche perchè ho fatto una prova sostituendo
Codice PHP:
$query_RSgarage2 = "SELECT * FROM regione WHERE provincia LIKE '%$_POST[provincia]%'";

CON

$query_RSgarage2 = "SELECT * FROM regione WHERE provincia 'roma'"; 
... e funziona alla perfezione.

Grazie cmq per il tempo che mi stai dedicando.