Occam's Razor is that magic does exist, until proven otherwise.
1. Lehm's power is not the truth, it is simply a magical device for recording truth. The distinction is there, given that which great power comes great insanity.
2. Eye seems unconvinced of the existence of Qualia, as does CS3.
3. In fact, the only conclusive link to Qualia would be with Qtalda's microorganisms that eat human flesh, and she doesn't seem to know either.
Given this, it is possible the brush just spit out a random theory. Maybe not probable, but possible.
It's like this. If we could wave a magical paintbrush and know the truth, all would be great, but reality doesn't work that way. In fact, there is an entire branch of knowledge known as methodology, that figures out "how do we KNOW what we know?" Sadly, this system has fallen into disrepair, as evidenced by religion and philosophy webforums.
Further, we do know that fourth level has to do with mastering one's emotions, and Lehm as a 3rd level truth specialist also would have gotten in there without breaking any seals. Meaning his concept of the truth could very well be influenced by his emotions.
I'm not gonna talk about Melter yet. I gotta head to work soon.