Although I guess it’s too late to help with your document, I’ll post this here for future users. I just had this same problem, and it turned out the wrong language was part of the paragraph style, so I had to change it there before the document would spell-check in the proper language.