ciao, sono nuovissimo di queste cose, ma credo che il problema stia ne non dare l'attributo position corretto alla barra o al footer.
provo a esporre come lo farei io:

html

<div id"conenitore">
<div id"navigazione">blablabla</div>
<div id"footer">bla</div>
</div>

css

#contenitore
position:absolute
margin: 0 auto 0 auto (per centrarlo se volete)

#navigazione
position:relative

#footer
position:relative

spero nn sia sbagliato
ciao!