Ship to customer on back to back inter company orders

Hello All,

We have a inter-company back to back setup for automatic creations of sales orders and purchase orders. That works fine but what I would like to do is to write Purchase Orders from one corporate site (PO Header - Corporate, for invoicing) and have a different receiving site (PO Lines receiving site). So, now when I ship my back to back sales order, the shipment could be received on the receiving site directly. 

I tried to write such PO, but I get an error - The delivery address could not be found for the customer BP.

What am I missing? I have ship to customer already set for all my receiving sites.

Please advise.

Thank you,

Sharat Prakash