Prodias proporcionar el código completo?? De otra manera intenta usar boostrap, con el grid podrias solucionar tu problema. No puedo ayudarte más sin el código css.
probablemente sea por las propiedades del footer
footer {
clear: both; -> esta no debería ir aquí, si tu aplicaste
El flotamiento en el header ahi debes aplicar el clear both.
width: 100%;
position: fixed;
}