Same issue. US no vpn. Worked for the last year with no issues. Started getting issues with Xbox rewards app telling me to fix my location which has always been set to US English.
Then I think in April my streak of rewards page daily set of over 6 moths busted because ms started randomly blocking my account. Since then I have had rewards work on day and not the next. Longest streak was 3 days. Now can’t get past the oops traveling message.
Support page says to clear cookies. I do that every say now before trying rewards page.
Also says to open a support request. I have done that probably 6 times in the last month. They used to say they would reply in 24 hours but I don’t see that any more. I have received 0 responses to my support requests. I check y junk mail. I set up 2 factor auth in case someone else was trying to us me account.
This is really frustrating. Has anyone actually gotten a response from Microsoft about this issue indicating that the Know they created a problem for those of us who are legally trying to use rewards?