Quite curious about this, it appears the local shop put the chain on as if you are riding a single speed ie limited slack.
Did they reset the eccentric when they put the new chain on, as if you haven't adjusted the eccentric yourself, then you will have no movement to play with. I suspect they removed too many links, you can run a rohloff with a reasonable amount of slack.