A primera vista, total de votos y cantidad de votos ?? no son variables?
Código:
mysql_query("UPDATE promedios SET total_votos = " . $total_votos + $puntuacion . ", cantidad_votos = " . $cantidad_votos + 1 .", promedio = " . $promedio . " WHERE id = " . $id_votado);
Primero tendriamos que saber que error te da...
Pegalo aqui.
Un saludo ;)