"too tidy an explanation" would usually mean an explanation that was more complete than you might expect, like it had been carefully arranged in advance. There is often an element of suspicion over either its accuracy or its relevance; like attention is being drawn away from some other problem.
That meaning doesn't entirely fit with the example presented, however. I get the feeling there that it was an insight-type explanation - simple, obvious in hindsight and providing an good understanding, but perhaps unlikely to be discovered independently.