Customers reporting "cannot ship to address" despite correct set up.

I am h aving this issue now

I have changed nothing. and we have lost all sales for a solid week.