Customer Addresses have a validity period.

It is likely that the address selected for Document on the customer order is connected to an address on the customer record that has been set to invalid.

Either change the document address or go to the customer record and change the validity of the address you are using.

Which answer is correct depends on where the documents should be sent.