Hola a todos! Bueno publico para decir que ya he solucionado el problema, después de tantas horas buscando la solución, la posteo aquí por si alguien en el futuro ve esto y no hace falta que pierda tanto tiempo como lo he perdido yo:
Para que funcione se ha de poner:
Código PHP:
mysql_query ("SET NAMES 'utf8'");
justo antes de cualquier consulta, por ejemplo:
Código PHP:
mysql_query ("SET NAMES 'utf8'");
$query=mysql_query("SELECT * FROM novedades");
Pues ya lo podeis dar por cerrado el tema, gracias a todos los que os habéis interesado!