Hola.
Es normal que te pase esto. No pensé que la consulta no recogería ningúna canción con genero y categoría 1.
Lo que se me ocurre es que puedes completar la consulta de modo que si el resultado es nulo vuelva a hacer otra selección aleatoria buscando esta vez sólo en canciones y generos cuya categoría sea distinta a las últimas.
Código PHP:
$numero2 = rand(1,50);
$sql = "SELECT * FROM `canciones` WHERE `id` = '$numero2' and '$genero' != '$last_gene' and '$categoria' != '$last_cat' LIMIT 1";
El problema estaría en que si $numero2 fuese una canción con 1, el resultado volvería a ser nulo y tendías que hacer una nueva selección.
Pero quizá no te haga falta en esta consulta generar un número aleatorio y podrías hacer solo:
Código PHP:
$sql = "SELECT * FROM `canciones` WHERE '$genero' != '$last_gene' and '$categoria' != '$last_cat' LIMIT 1";
No se si es la mejor solución, pero creo que funcionaría.
Cordiales saludos.