El problema que tiene es tan común que la solución tiene nombre y apellido. "limpiar los float"
Lee esto:
http://www.librosweb.es/css_avanzado...ar_floats.html
Opcion1) Aplicas esto en el div del footer
Opción 2) creas un nuevo div debajo de isquierda y derecha, al que le aplicas la propiedad
Claro, que debido a la posición absoluta y que tienes definido el alto, es probable que quede fuera de vista. Para ello deberías quitar la altura fija y reemplazarlo con un min-heigth.
Te sugiero que investigues mejores formas de lograr un "
pie siempre abajo"
Saludos