Aw, thanks jorgoz, I'm blushing now!
I can confirm that the formulation for WoodWax 22 has not changed in recent years.
There are several factors I can think of that could be in play here.
As Chas says, it's possible that the original tin you had was a little old and the solvents had started to evaporate.
Ideally, the wax should be a firm paste. When you first open a tin it's probably a bit softer than would be ideal. Once you're about halfway through the tin natural evaporation of the solvents will mean that the wax is probably at about the ideal consistency. The evaporation continues as you work through the tin and the last part of the tin is a little harder than would be ideal but still usable, so by making the product in this way it allows for pretty much the whole tin to be used with minimal waste.
The downside to the above is that, as Chas suggests, you'll need to wait just a little longer before buffing the wax; spread it thinly (which is the best way anyway) and the extra time will be almost negligible.
One final factor is that the last few years have seen a sharp increase in our sales of WoodWax 22 so chances are that what you're buying off the shelf is fresher. This should by rights be a good thing but when you compare a new tin to an old one there will be a difference in consistency and this will highlight it all the more!
I hope this helps, please feel free to come back with any other queries you may have,