Comment by elif

I don't know who sold you a new cassette when you got your chain changed, but they are nothing but a salesman.

I've never heard of chains slipping teeth, most notably because it would need to slip all teeth in contact at once (8-20 of them).

If you are having your chain slip off, you need to adjust your deraileur.