Take a look at the pics that the OP posted at the beginning. That is not a new chain.Your cassette is worn af…. The bike shop probably put a new chain on … there lies the problem…. New chain with worn-out cassette = chain slipping under load …. Will happen every time, every bike … and the cassette is worn!