Head Hunter Caitlyn AutoAttack Bug

In the early game (pre 6 primarily) i constantly experience damage BEFORE the AA appears to hit the minions/Enemy player. It makes getting last hits semi difficult. It has minimal effect on trade but makes kiting difficult because it is hard to not cancel an AA. As i build attack speed it becomes negligible later in the game.