the fact that it works fine for a while after once starting would make me suspect the battery - could be a coincidental thing, cooler weather meaning slightly slower cranking, no start ... jump the battery on the first try start and see if faster cranking makes it fire off .... cold starting can be a problem with even slightly weaker spark
and lay off the high test, it's wasted $$ for a 235

Bill