I think a big part of this is that men don't typically receive genuine compliments that often, especially from strangers or acquaintances. When it (rarely) does happen I feel like it can have a significant impact on their mood.