This is interesting. I've personally never had this problem, but I was also terrible at striking when I first started, so I had to spend weeks and weeks and weeks learning nothing but how to strike properly.
Now, no matter how fast I get the two swords going, the edge connects every time...