How can a story be too complex?
I mean... i can udnerstand a story not being developed enough early so that everything happens at one time... or pacing problems in a story... or things in a story not being explained...
but i can't see a story just being too complex assuming everything is brought along at a nice speed.