Whomever did the tune up really didn't do a good job as they should have checked this and ridden the bike.

Best to purchase a new chain and cassette. That simple. These parts wear out quite fast and replacing one instead of the two will cause this problem.