So does the bottle say Shaving Shop or Mr Taylors? I think I'm ascertaining from your post that it says Shaving Shop (on the blue label though).
My Shaving Shop aftershave and cologne do indeed have a maroon label. Any chance of some pics? On me Shaving Shop lasts about 5 hours, but I apply it pretty liberally, and layer it over the aftershave.
It's certainly odd that you got a different coloured label. I'd be raising some questions.
The problem with Arsenal is that they always try to walk it in!