UPDATE:
Changed the flame sensor/ignitor and it starts on the first try now. Tested the boiler 3 times tonight and it started each time. Final test will be tomorrow morning...
I noticed that with the old part it would only try to spark once, and on the new one, it ignites on the 2nd "spark"...