Non posso rispondere per quel che riguarda IE7...
ma mi pare che tu abbia fatto "un po' troppo".
Voglio dire: visto che hai deciso di usare una tabella per l'impagnazione... perché non la usi completemente? Mettere il solo menù al di fuori della tabella non ha molto senso.
mettrei, piuttosto, tre colonne di cui la prima per il menù.
Questo dovrebbe risolvere parte del problema.

Per quanto riguarda l'iframe creato da IE7 su quel menù... hai già controllato, invece, di non aver ecceduto (anche solo per sbaglio/caso) su qualche misura?
Questo spiegherebbe il comportamento simile ad un "overflow: scroll"