I had it happen before updating one of my Sterns but I don't remember what I did or didn't do properly.
From memory I didnt choose the right country in settings or something simple ? .....
What did u do to fix it ?
Might be good for others who come accross the same hassle.