Alright, here's my final update on this. First of all, thank you for the help you provided.
Long story short, my not so trusty multi-meter that I've been using for the last 15 years let me down.
At initial diagnosing of the unit, I was showing 16-19 volts at the gas valve, I replaced the...