Setting Xbox One language to English, while setting region to a non-English country

Unfortunately, this is not possible. There is currently no way to fix this problem, as Microsoft has region locked the languages. You could try different regions, such as the U.S. that have an English setting and see if you still encounter the same problems.