Thank you kindly is a kind of expressions that I associate with correspondence from persons in South and Southeast Asia -- locations where right British English was taught to them due their colonial historical past, although the expressions are not even employed by British men and women anymore.