It sounds like you might have a tight link in the chain. The smaller gears require the chain to move more than the larger ones and a stuck link would be a bear to pull through the pulleys on your rear derailleur.

If it's a new chain the mechanic could have pinched the link when he/she put the new chain on.