In my experience, that's indicative of the bottom bracket. I do know from another post that the OP just had the bike thoroughly gone over though if I'm not mistaken. Could be a myriad of things not tightened or overly tightened. I'd take it back to the shop and have them look at it.