Reminixesince you mention its specifically demo and soldier and your medic problem, it sounds exactly like its internet lag.
Projectiles are what you are having problems with, just seems like you get big lag spikes occasionally.
I don't think its lag because I'll keep clicking and then it will shoot or I'll just have to click super hard or something weird, sometimes with scout and sniper it won't shoot or even scope in.