If the previous chain was worn, then you probably need to replace the cassette as well.
New chain on a worn cassette does exactly what you describe. This is a textbook example.
I know it looks and feels like it is trying to shift up a cog, but what is actually happening is that the chain is lifting up of the cog.
Last edited by Kapusta; 06-08-20 at 05:03 AM.