Did the cartridges not have a 'use by' date printed on the carton?
In future you may wish to consider buying from click here
They are regularly recommended in these Forums.
I have recently bought (yet again) 4 new compatible cartridges for my Canon printer. The cartons all have a use by date of November 2008.