I had the strangest problem with Swedes where they'd seem to speak perfect English, but repeatedly mishear me as saying something offensive and never stop to make sure.
Actually I think I mentioned "cutting myself shaving" to someone and they apparently to this day believe I'm suicidal.