I don't have any experience w/the khein's, but it is worth a shot. I don't like how they are 20psi difference, but I wouldn't think that should affect starting. Before you change your pilots, try opening your airscews all the way up, if you haven't already done so, and see if that helps. If you try going down once or twice on the pilots, and that doesn't help, I would start to worry about an intermittent or failing electrical problem.