in reply to Do I need threading for my GUI?
Don't know about Tk sorry but I do know threads are common in the wxperl gui library (wxwidgets). If you are interested in how that works (use threads;) you can look here. The idea being only one thread writes to the GUI. I myself experienced a similar thing as you did until I learned how to do the GUI right (in linux and windows).
In Section
Seekers of Perl Wisdom