I get random clicking in my left ear also. Just every now and then but its weird, sounds like the sound the gas rings make when being turned on. I've also got tinnitus permanently.
Its very odd but I'm not too bothered about it strangely enough, considering I worry about everything.