It's tough to say without actually seeing the trans. It's possible the teeth that engage the 1/2 slider to 1st gear are worn down, warped or otherwise damaged. It's also possible the shift fork is worn and isn't fully engaging the slider into the gear in the first place.

Can you get a list of what the guy replaced and ask to see the old parts?