Problema raro con las Ñ y las palabras acentuadas

[aprendiendo24]

Hola a tod@s.
Pongo esto aquí porque creo que es un problema de PHP si no fuera así pido perdón y que alguien lo mueva.

Me he dado cuenta de que tengo un problema que para mi es raro ya que es la primera vez que me pasa. me ocurre que tengo un select donde el usuario selecciona una provincia (A Coruña, Álava, Ávila, Cádiz, Cáceres, etc...), mis páginas funcionan bien de hecho en las cabeceras tengo puesto:

Código HTML:

meta http-equiv="content-type" content="text/html;charset=UTF-8">

Mi base de datós Mysql esta codificada:

Código:

Character set: utf8 -- UTF-8 Unicode
Collation: utf8_spanish_ci

y los datos en los campos están correctamente grabados con acentos y eñes.

Y cada vez que conecto lo hago de la siguiente forma:

Código PHP:

<?php 
if (!headers_sent()) {
   header("Content-Type: text/html; charset=UTF-8");
}
require_once('Connections/ConexionCoches.php');
mysqli_query($conexion, "SET NAMES 'utf8'");
?>
 

Como digo todo va bien, lo que me ocurre es que utilizando el Internet Explorer 11 cuando selecciono por primera vez por ejemplo "A Coruña" la consulta me saca los datos de A Coruña pero al paginar o al refrescar me cambia en el select el "A Coruña" por A Coru[cuadradito]a, me sustituye la Ñ por un cuadradito y lo mismo me ocurre con Álava, etc. con todas las provincias que estén acentuadas o que contengan la Ñ, lógicamente a partir de ese momento ya no me muestra los resultados de la consulta y la página funciona mal.
He probado con Google Chrome y funciona todo bien perfecto pero con internet Explorer 11 me da el problema.
He verificado la codificación del navegador Internet Explorer 11 y esta correcta: Unicode (UTF-8).

¿Dónde esta el problema?
¿Cómo lo puedo solucionar?
¿Es solo un problema propio o le ocurrirá también a los visitantes de mi página?
Gracias a tod@s.