That's a tough one. You did the right thing in immediately replacing the Printhead [and not wasting a bunch of ink, first]
Having replaced the head Twice, I have heard others suggest to look to the ribbon cable; possibly damaged.
Either way, I believe this to be electrical and not ink related. If ink 'is' getting to one half of the Head, then it IS entering the Head.
Did the second head come from the same place? (same batch?)