if your casette is brand new and your chain old, they might not be jibing together. If a chain and casette have been well used -together and for a long time- and one is replaced, it is a good idea to replace the other.
Replace the chain and see how it goes...