Invoice Approval Workflow sends approval to incorrect group

Hi

We are having issues with Payables Invoices being sent to incorrect group (which was not happening before 25B was put in place - maybe a coincidence, I dont know) even though no recent changes were done in the Workflow spreadsheet.
Here is our scenario.
1- If Invoice has a Matched PO - Auto approved (That works fine)
2- If Invoice has a project, it should be sent to Manager of the project that is on the invoice line (That is failing)
3- If neither of the 2 above is true, Invoice is sent to the cost center manager of the invoice distribution cost center. (That works fine)