My Home Depot won't cut melamine, so all you guys are lucky. They say it releases toxic fumes or some bs like that. But yeah, I would bring all of the pieces back (so you can show that you bought a whole sheet) and explain the problem.

And as I'm sure you already know, be sure to measure before you leave the store, it'll save you a huge headache!