Instead of Perform Logic, haven't tried it but presumably you could have a User Defined Script for AP_Invoice_Bus on the PreValidate() of InvoiceNo that would check AP_InvoiceHistoryHeader_svc to see if that APDivisionNo, VendorNo, InvoiceNo combination already exists. If it does then disallow the entered InvoiceNo from being used. In Invoice Data Entry this PreValidate would end up running before the normal MAS logic of popping the Adjust Invoice on File dialog.
**In theory** since V/I is using the same AP_Invoice_Bus object it should also run the script (and suppress any UI from the script) and ergo prevent existing invoices from being imported for that Div / Vendor.