I’m pretty sure you either have to have a valid Ship To or Use OTS checked.
The confusing bit is blank/null is usually a valid Ship To code.
I believe when a customer record is created, it also creates a Ship To entry for that customer with a blank Ship To code.
