In my experience it's because women genuinely mean the compliment. For men, there often (not always) is an undertone of "I'm imaginging you naked" which is not fun. Sticking to compliments like 'oh, wow, those shoes are cool!' And then just casually going about you day works best for both genders.