Check voltage, they can run quite shitty without having trouble starting if the alternator output is low.
Did you check for boost leaks?