Do you remember the "old style" WH Smiths?

I seem to remember it was white capital letters on a brown background - the logo doesn't come up in your link. As for why it changed - like most things, I expect it needed a new image.