Bisognerebbe vedere il codice XHTML e CSS, ma da come l'hai espressa, mi viene il sospetto che le tue colonne siano flottanti e che il footer non ripulisca il float...