I have been losing connection often and not getting hits on players in the crucible when I should. And yes, my internet is fine. I've hopped on titanfall and even xbox 360 cod titles, I have less issues on all of those games compared to destiny.
-
The only thing I can think why they don't take damage is lag, on either side.