Para intentar hacerlo más facil he optado por tirar el ORDER BY RAND() a tomar por cul... y así es como he dejado la consulta fácil:
Cita: "SELECT * FROM peliculas WHERE genero='".$genero."' AND nombre_web!='".$nombre_web."' GROUP BY nombre_web ORDER BY registro DESC LIMIT 5"
Pero aún así el ORDER BY registro DESC se lo pasa por el forro!!