Als Workaround könntest du -width und -height in place() und nicht im MListbox-Aufruf angeben. Und wenn du schon böses place() verwendest, solltest du dir mal die Optionen -relx/-rely/-relheight/-relwidth anschauen.

Warum es mal funktioniert und mal nicht, kann ich dir nicht sagen. Vielleicht macht Tk::MListbox intern zu komplizierte Dinge. Vielleicht solltest du lieber Tk::HList verwenden?