I reported this to upstream: http://bugzilla.gnome.org/show_bug.cgi?id=479375. I am attaching a patch to fix the issue in the Gentoo ebuild.
Created attachment 131652 [details, diff] Patch to prevent Beagle's KMail backend from ignoring folders.
Fix in beagle-0.3