I think a lot of that is delivery. In a society like the UK (where I currently live) where there’s a deep and heavy cynicism and sarcasm in the cultural dialog, most people assume you’re taking the piss unless you really can convey you’re not - not that this is a good reason not to complement people if you think it’s warranted.

In NZ the culture is a lot more earnest, so it’s a bit easier.