Hum... un ancho exacto meditante padding con contenido de longitud variable es complicado.
Aunque hora que me fijo, tienes los links dentro de celdas. Puedes solucionarlo pidiendole que esos links sean elementos de bloque.
agrégale un display: block a esa clase y te tomará entonces los atributos de width y height
prueba y me cuentas
