Personally, I think men are so bad at times because they have to have a good teacher ...number one. I have seen teachers that are not as well trained as others so these men do not get good instruction
Number two:Any one taking lessons, you must realize that group lesson will not just due. You have to take private and also do group and also do parties to get to get the most out of the dance lessons.
Men have to dance and lead which is a bit harder. If you are out with a man and they aren't that good, maybe you could invite them with you to a private lesson and who knows, you might get a friend out of it.