As far as I know it's the actual 3D ones (as in ones that aren't flat) that aren't legal?
Got any pictures of the plates?
Three-Dimensional characters are permitted to use grey edging in order to achieve the 3D effect on any age of vehicle
Then go and get your money back.