Hola:
Porque no intentas de esta otra forma:
$i = 0 ;
$varDiv = 1; echo "<div id='$varDiv'>";
while($artista = mysql_fetch_array($sql_consulta))
{
$i++;
echo "<a href=\"?hola=".$artista['genero']."/".$artista['artista']."\">$i.- ".$artista['artista']."</a><br />";
if($x%3==0){
echo "</div>";
$varDiv++;
echo "<div id='$varDiv'>";
}
}
Espero te sirva, saludos...