I had this exact same problem, and it was due to my internet connection. I would draw back an arrow, let loose, and notice that the enemy did not get hit nor did my ammunition count deplete. What was maddening was that sometimes I could actually see the projectile. Only work-around was to hold down my shot for longer then necessary before loosing my arrow.
I just had to unfortunately wait it out for my internet to stabilize.