Bueno yo tenia el mismo problema trabajando con mysql y php...
Si a lo mejor estas trabajando con php como lenguaje de servidor puedes probar poniendo esta linea de codigo en el script php donde se realiza las consultas y listo.....
Cita: <?php
header("Content-Type: text/html; charset=iso-8859-1");
?>