XCloud on Console stopped working for me after coming out of Omega

So in November I was using xCloud on my Xbox One S as part of the Omega beta testing group. When the service went live for everyone any game I try now says that Cloud Gaming isn’t available in my country, even though it is available in Australia.

My Xbox region is set to Australia and has never been set to anything else, and I even completely removed the beta and reinstalled the regular public release of the Xbox update, but still nothing.

Is there a way to fix this? Was I able to play it in the Omega release but once it went live I wasn’t in the first few ‘waves’ of players it went live for?

To clarify, xCloud works for me on my iPad, so it’s nothing to do with my account or location.