Hola
Lo del juego de caracteres parece que ya lo solucionaste.
Sobre el elemento con la clase titulo, yo lo veo en ambos, firefox y explorer, incluso en opera.
La verdad es que ahora mismo, los dos problemas que tenías parecen resueltos, así que no puedo decirte mucho.
El único error que vi, es un h1 vacío:
Código:
<div id="header"><h1></h1></div>
Cosa que solucionas facilmente con esto
Código:
<div id="header"><h1> </h1></div>
Felicidad