I consider peoples need for a conspiracy theory to be the same as peoples need for religion or superstition. It's about a need to believe in some higher order to seemingly uncontrollable chaos.
I don't think it's fair to call this evolutionary trait as a "mental illness" either, since correlating cause and effect is what helped us learn to farm and such like. The hard part is separating linked events from coincidences - which is where the scientific method comes in of using larger sample groups, control groups and peer reviews. However lets also remember that this is an extremely recent development in our evolution.
As a footnote, it's also worth noting that these traits have also been observed in other species such as pigeons: http://en.wikipedia.org/wiki/B._F._Skinner#Superstition_in_t...