Es porque le aplicas un padding, y según el modelo de caja de CSS, el ancho total es igual al ancho del elemento, más el borde y el padding. De ahí que sobresalga.
La forma más fácil de solucionarlo, es cambiando ese modelo de caja para ese elemento para que padding no forma parte del ancho del elemento:
Código CSS:
Ver originaldiv#footer-bottom {
box-sizing: border-box;
-moz-box-sizing: border-box; /* Para Firefox */
}
En principio así funciona en todos los navegadores modernos, incluído IE8. Consulta el soporte para los diferentes navegadores:
http://caniuse.com/css3-boxsizing