Answer
Check whether a proper Address record with the appropriate Sales Address Information has actually been created for the customer on the Address page — a Customer without a correctly set-up Sales Address commonly isn't selectable for Customer Order entry at a given site, even though the base Customer record exists and looks otherwise complete.