How to Manage a Major Invoicing Delay

“We have a long-term relationship with a well-known firm, but we can’t get our invoices in a timely manner. My accounting department has had enough with this invoicing delay. What can I do to save our relationship with the vendor?”