Come mai non tieni conto della sottocategoria nel SELECT MIN e MAX?
Prova così...
Codice PHP:
$sql_count = @mysql_query("SELECT MIN(ID_CONTATORE) AS min, MAX(ID_CONTATORE) AS max FROM galleria WHERE SOTTOCATEGORIA = '". $sottocategoria ."'") or die (mysql_error());