Hi You have performance issues. Ask your Basis team to do trace to check which program is taking long time to print invoices.. This is also may be due to some custom check in place. All you need is the help from Basis and ABAP team to figure out the reasons behind bad performance.
You may also look into SAP notes on Invoice. Starting with below KBA is good start -1934946 - Performance Issue When Creating Billing Documents