What could cause a clicking noise in an electric water heater?
For starters, I'd suggest you shut down the heater, drain it completely, and replace both electrodes.  

The danger with a water heater this old is that in draining it and dislodging sediment within you could expose small leaks.

At 16 years old, I hate to say it, but you'll probably find it more efficient just to replace it.