If the same colors that were not printing on the old head are not printing on the new head, that points to ink flow issues as well. Do you see any air in the lines above the damper? Did the damper for the magenta and yellow fill with ink? If not then it's probably just air getting in from a bad connection.
If there is ink in the magenta dampers, if you want to be 100% sure what the issue is, do a damper swap. Basically just swap the magenta damper's position with another color that is working, run a cleaning cycle and then print a nozzle check. If the magenta starts to print in it's new position and the other color won't print in the old magenta position, there could be an electrical issue but it's very rare. If the magenta continues to not print in the new position, there's simply air getting into the system from a bad connection or broken ink line.