You've got to choose threaded view for any given folder. Either under "Manage Folders" or in viewing the message list of that mailbox, click the cute litle icon that looks like a settings dialog dropping down, which it does ;) next to the Subject column header.
It should be cool a line in main.inc.php that sets the default view to "threated" so our users get it by default
Regards
Javier