Try a set of cartridges from Ebay from someone with a good feedback. Most of the non genuine ones say they can be used so you might just be being unlucky with the set you're trying to swap over. The set I just looked at on Ebay was £4.90 for the four cartridge set, so worth a gamble before buying a new printer.
Regards
Alchad