Could the clicking in my throat and my recent fevers/sore throat episodes be related? barium swallow came out normal... i've got my doctors stumped.

Uncertain: I don't have any details in your case, but a normal barium swallow tells me that the anatomy of your lower throat, cervical and thoracic esophagus is normal. Clicking of the larynx across the cervical spine is a normal phenomenon. I often check for this on my head @ neck exams. I suggest you see an ENT if you haven't already to evaluate you.