Well, after 4 days of starting straight away, it's back to how it was and has struggled to start twice today.
After reading horror stories on Google about the chain going slack and throwing the timing out I've had the cam cover off. The chain seems tight, there are no marks on the cover from the chain hitting it, the top guide seems fairly new with very little wear on it, so it seems the chain is fine and as it is only a recent thing that is struggling to start I have to assume the timing is correct, plus the compression is good.
It's currently starting fine, so my plan is that next time it feels to start I'm going to try it with the cam sensor unplugged, thinking that if the sensor is dodgy but not too the point of putting up a code it could be putting the timing out a bit so the car struggles to fire. With it unplugged (as Kevin suggested)it should use a default setting to start.
Any other ideas greatly appreciated, it's driving me mad as its so intermittent.
Cheers, Al