Answer
Having a delivery address and a document address configured isn't the whole picture here — check the specific default delivery address's own Sales Address Info tab, since this error points at order-specific attributes missing at the individual address-ID level, not at the customer or company level generally; a delivery address that looks fully set up can still be missing this specific tab's data.