I had similar clicking sounds a while back, and it turned out that one of the cranks was just slightly loose. Might be obvious, but give that a check too.