Back home I get told I say "sorry" too much but that was really it. Since moving to Spain though, when I converse with people in English I get told I say please, thank you, sorry, and yes ma'am/sir too much! It's really weird getting told I'm "too polite". It's to the point people joke I must've served in the army at some point.