Since the change was immediate, that sounds like something's wrong with the ink path. Since all you did was replace the cart, chances are there's some kind of cartridge problem that may be preventing yellow from printing. (I'm assuming it's not putting yellow down overly heavy, rather, not printing at all.)
Using the priming tip, suck ink out of the cartridge outlet port. Does it come out smoothly, or does a vacuum develop? If the latter, the cartridge's venting is blocked, probably due to a manufacturing error. I had such a problem with (only) one of my (many) carts. If it does come out smoothly, you can inject it back into the cart through the normal filling hole, and I'm at a loss without more information from you.