Мой босс сказал мне, что я грубая. Конечно, он употребил не rude, он сказал «you sound strong» - но читаем между строк. Это бич всех ребят с постсоветского пространства, которые сейчас работают в международных компаниях или в интернациональных коллективах. Как мне кажется, Среднюю Азию это меньше всего касается - работала с казахами, они мастерски умеют плавно и витиевато общаться, все-таки есть влияние (положительное!) азиатского менталитета.

Причем, в моем случае, дело даже не в словах, потому что я уже по старой памяти где надо и не надо вставляю please, kindly и sorry.

Дело в манере общения, интонациях и голосе

Меняться уже поздно, да и зачем сковывать свою personality, но мой совет себе и вам - когда можете контролировать, старайтесь быть мягче. Где можно промолчать, лучше промолчать. Вместо безапелляционного утверждения - поинтересоваться чужим мнением. Это несложно)