Every single player in the game has expirenced melees not working. Its literally every match that effects every player. Theres no exaggeration here from literally making the noise, pulling you towards someone just for your melee to wiff and do no damage. He'll sliding breaks melee registration. As well as even if you melee first you can still result in a trade seconds later.
-
Melee attacks aren't bad, they're just weird.