Te has complicado un poquito. No necesitas tanta codificación en la base de datos ni el header. Te debería bastar con el meta. Es posible que se deba a como has guardado la palabra en la base de datos.
De todas formas otra opción es hacer una función para remplazar las vocales y la ñ por sus "´" correspondientes que tampoco ocupa mucho.
Comprueba el meta, pero en teoría se tiene que cumplir lo siguiente:
Código PHP:
<!-- imprime bien Álava-->
<html>
<head>
<title>Gotero</title>
<meta content="text/html; charset=utf-8" http-equiv="Content-Type">
</head>
<body>
<?php echo'Álava'; ?>
</body>
</html>
<!-- imprime MAL Álava-->
<html>
<head>
<title>Gotero</title>
<!-- Sin el meta -->
<!-- <meta content="text/html; charset=utf-8" http-equiv="Content-Type"> -->
</head>
<body>
<?php echo'Álava'; ?>
</body>
</html>
Creo recordar que al hacer los includes no se cogen las tildes bien ni aún poniendo el meta, por si te sirve de algo, aunque compruébalo porque no recuerdo al 100%