I mean, that brings back to classic communication/cultural problems. Does one risk being rude one time to fix a situation which is perceived as rude every time?

I've always been overly-accomodating in-person, but I've found it useful to try pushing back (as politely as I can!) every so often. It helps more often than not!