a occhio mi pare ci siano 2 errori, ovvero:
Codice PHP:
$startRow_RSgarage2 = $pageNum_RSgarage2 * $maxRows_RSgarage2; 
Qua dici da dove partire il count... Però così leggi un elemento 2 volte:

Pagina 1:

0 -- 10

pagina 2

10 -- 20

pagina 3:

20 --

Secondo me dovresti mettere un +1 alla fine..

Ecco anche perchè vedi sempre lo stesso record... Perchè questa riga;:

Codice PHP:
$row_RSgarage2 = mysql_fetch_assoc($RSgarage2); 
Ti restituisce SOLO una riga dal DB. DOvresti fare una cosa tipo:

Codice PHP:
while ($row_RSgarage2 = mysql_fetch_assoc($RSgarage2))
{
//controlli sulla $row_RS.... 
Quindi già con la prima "correzione" vedrai un record diverso nella pagina 2.. Poi in base a quanti record vorrai visualizzare in una pagina (se + d'uno), dovrai correggere anche la seconda cosa...

Spero di aver azzeccato il problema, ma dopo averlo riletto accuratamente penso di poter anche essere sicuro che risolvi

Fammi sapere