El problema no es del pie de página. Debe ser de los elementos precedentes a él en el html.
Busque información relativa a "limpiar float", por ejemplo
éste.
Para que vea el problema, ponga un borde a la caja que contiene a los elemento anteriores al pie, o use firebug para que vea hasta donde llega.
Si no lo solucciona con lo anterior, ponga un enlace a la página, por favor, para ver el problema in situ y así tener conocimiento de todo lo que lo afecta, bien diréctamente o por herencia.