Semmai il padding va applicato al <div> che contiene la tabella, in modo da spostare tutta la tabella.
Pero` se hai applicato height al div, dovai tenerne conto (solo in FF).

Ma di solito per i problemi di differenze fra IE e altri browser, si usano i commenti condizionali, in modo da servire ad IE (e solo a lui) le correzioni necessarie.

Ma hai provato a posizionare l'immagine di sfondo con:
background-position: top center; /* o altro valore valido */
Magari prova questo prima di fre altre modifiche (e` compatibile con tutti).