Antes de tudo, na div "body" (não a tag "body") aplique a height a 100%.
Depois, algo deste género (testei de forma rápida, não sei se está "bug-free" )
:
Mas isto já é tantos erros atrás que não sei se resolverá... Antes disso deverá rever todo o CSS anterior.
Uma dica: não necessita de andar a alterar de computador para testar. Apenas redimensione a janela do navegador.