Uhm...c'è una cosa che non mi torna...vediamo se ho capito.
Tu dici che la colonna deve avere un'altezza minima fissa (e sarebbe la min-height non supportata da IE) di 430px e deve "allungarsi" se il suo contenuto supera tale altezza, giusto? Solo non capisco cosa c'entri averci messo max-width: auto...che tra l'altro Explorer non supporta affatto! L'hack per far interpretare la min-height anche a Explorer funziona (tanto che l'ho usato anche io nel mio sito diverse volte), ma a questo punto mi viene il dubbio che a te non funzionasse perché la colonna non aveva impostata una larghezza (e IE si sia inventato chissà cosa quando ha visto un max-width: auto...). Perché il trucco del min-height funzioni, bisogna che la colonna abbia una larghezza fissa, altrimenti si "allarga" per far stare i suoi contenuti invece di alzarsi.

Poi magari ho capito male io...fammi sapere.