Francisco
<titulos> no es una etiqueta de html valida,
es por eso que no funciona.
Lo que tienes que hacer es utilizar un elemento valido,
como por ejemplo un <p>o un <div> y asignarle la clase titulos
algo como:
<div class="titulos"> ESTE ES EL TEXTO QUE QUIERO QUE ME VUELVA DE 20PX PERO
IE NO LO VUELVE EN CAMBIO FIREFOX SI!!! </div>
y en css:
.titulos{
color:#FF0000;
font-size:20px;
}
hay que iniciar con punto (.) para indicar que es una clase.
con eso debe funcionar identico en cualquier navegador.