They did something wrong. Have no idea what it is, but sounds like fuel isn't feeding properly when it's first started. Why you haven't taken it back to the people who did it is an even bigger question. They messed it up, make them fix it. Something may be loose, but it's likely an electrical or computer issue. They may need to reflash the computer module.
Whatever it is, whoever worked on it is responsible to make it right.