I added this line:
user_pref("mail.check_all_imap_folders_for_new", true);to my user.js file, and it seems to be checking all the IMAP folders now, though there seems to be a delay. That is, I don't know how often it checks. Maybe at the interval specified in the Account Settings?
