Problemas con padding.

[Jossephb]

Hola morphoide, tienes razon cuando dices "parece ser que se le suma el padding al ancho de la capa".

simplemente supongamos que el div completo mide 100px de ancho, restale el padding que le añadas tanto en izquierda como en derecha

Ejemplo:

#eldiv{
width: 65px;
padding-left: 20px;
padding-right: 15px;
}

Esto funciona tanto para IE como para firefox..