First time poster here (& new to the forum) so if I have done something wrong please tell me not shout and I will sort

My 1998 Rover Cabriolet 1.6 is giving me issues when I try to start it. Occasionally it will start fine and other times I give up trying. The engine will kick in (from the starter motor) get to about 1k revs and cut out immediately. I can be trying to start it repeatedly and all of a sudden it will take and leave it running, other times I just give up.
Recent jobs completed;
Head gasket (done by a mechanic)
New spark plugs about 1k miles ago
New distributor cap and leads
Coil replaced (by a mechanic)
New starter motor
I am now running out of possible options for what could be causing this and any advice would be appreciated.
Thanks in advance
Jon