That's so interesting! In my opinion, just based on the creeds, without seeing any details of the jackets, I think they are authentic. I wonder if whoever was stamping them forgot to advance the number mechanism. Or it could have been like the 1996 Olympic creeds, some of which have all numeric creeds but part of the number is the style number. Actually I'm leaning towards that theory. I have a copy of a creed with the same numbers as your second set in my files. Mine is black. So these may not be pre-1994. In my files I have Portugal listed as being operational in 1996. I'm not sure if it was operating earlier. More opinions are welcome.
@BeenBurned @Hyacinth