from the sounds of it, when new engine was fitted, some of the gearbox fluid was lost and not replaced, but as you do not give make/model/year of car, can only suggest you take it back to where work was done and get them to fix it.
hope it helps
November 2010