Sometimes the compressor does not come on when the fan comes on. When this happens, I can hear a clicking sound coming from the outside unit. Does this sound like an electrical problem or what?

Yep

Yep!