Diagnosis
The system checks whether this is a cross-company situation, whichmeans that it checks whether two different company codes exist andwhether billing status has been set to intercompany billing.

Procedure
Check in Customizing under Sales and Distribution-> Billing->Intercompany billing to make sure all necessary settings have beenmade.