Scusa, forse la mia soluzione sara' sbagliata (sono alle prime armi anche io :P), ma secondo me l'errore sta nel fatto che te il padding lo dichiari all'interno della colonna, e quindi come propieta' della colonna stessa.
Hai mica provato ad applicare il padding al contenuto di quella colonna??? Ovvero ai paragrafi che metti all'interno?

Fammi sapere qualcosa, sopratutto se mi e' uscito dalla tastiera uno sfondone