I had the same issue with conventional deadlifts (same side as well). I switched to sumo deadlifts, and life has been grand ever since. There was a bit of a transition, but at this point, I will never go back to conventional.
If you don't want to switch, one thing I can think of is the bottom of the lift. Do you touch and go (or even bounce)? If you don't set up properly at the bottom by letting it sit for a second and reset, your form might be an issue.
Or, you can try deadlifting barefoot, which will bring you closer to the floor.