Igual no me he explicado bien.
Si pones esto en la tabla:
<table class="tabla-datos" cellspacing="0" cellpadding="20" border="0">
y quitas los padding del estilo, ¿qué ocurre en FFy en IE?
Con el estilo le estás aplicando el padding a la tabla, y no las celdas de la tabla.