If you designed them in Pantone colours and then had them printed in CMYK the colours could be very different. You should get yourself a Pantone guide (buy a Bridge guide - which gives Pantone and its equivalent in CMYK). Colours will also print slightly differently on different stocks (which is why Pantone guides come in gloss and matt) If you want specific colours then you need to use Pantones - which is where YOUR job is printed in the colours YOU specify and not printed with lots of other peoples jobs. Obviously this will cost more - but you shouldn't be disappointed.
Nagging design faults? Your problem!
I can give you a quote for the print in Pantones if you require. PM me.
Have they been matt laminated as this can make the colours dull and not as bright, just a thought.
Yeah there were two choices from mooprint.com
Laminated finish or an eco friendly, slightly rough finish print - However i peeled off the laminate to check and the colours were alot sharper
So i'll go for the eco choice in a few weeks
And also haha, the stickers came out a tradegy
A big learning curve! and i surprised that printers arent on RGB