HelloIts quite possible that the tension on the timing belt wasn't set correctly when it was replaced, this can cause the timing to shift and this would effect the starting.Ask the garage who did the work if they used the Mitsubishi special tools to set the belt tension or did they just line up the marks. You can check if the belt is OK yourself by following these instructions
what are the special tools? that should have been used. the car was running great before this service was done, started first time every time, regards paul
Hello PaulIf you read the installation instructions on the image there's a couple of tools used to hold the tensioner in the right spot whilst the pushrod gap is being set - now it possible to do the job without these but the important question is what distance is the push-rod at now.
this probably entails removing the front cover so you can get to the belt workings
Its also worth checking that the crank position sensor, cam position sensor and airflow meter are all connected properly