Eesh, it might be legit grey/gray market, ...but it may be discolored/degenerated...
Perhaps try to get a refund.. have you sprayed it and smelled it?
Edit: Also, at least one of my Creeds has an Arabic or w/e thing, and it came from a considered reputable source.
Edit 2: I looked at my Creed boxes, none of them have the 90% alcohol thing on the back.
Maybe that's an older Creed that's turned?