Weapon length is probably the main issue. If you're using a cleaver, I doubt it will work.
If you're using a sword, scimitar and the like, and are still missing, it's probably a timing issue. Just practice. It's certainly not difficult for a new character to hit, it's a matter of the player being used to the game mechanics.
Practice on looters or at the training ground.