Ya está solucionado, era problema de indicarle a la base de datos que expulsase los datos con la codificación UTF-8.
Solo faltaba añadir esto justo antes de hacer la llamada a la base de datos:
Código PHP:
mysql_query("SET NAMES UTF8");
Dejo el enlace de la página que me ha ayudado a solucionarlo, ya que lo explican de forma detallada y seguro que le sirve a alguien en mi situación.
http://programadorasp.com/codificaci...e-datos-mysql/
Gracias por tu ayuda y paciencia
@zerokilled!