Sorry all, should have added more details.
Everything else (range, Grill, Fridge, etc) works fine. Definitely familiar with that. No pilot light on this water heater. It's electric ignition, so when you turn it on you get the click, click, click and typically light. It will click 8-10 times and stop for about 20 seconds. It will try that 3 times before it shuts off the propane and "takes a break". As noted, sometimes it lights and goes out during all of this, other times it does not light at all. The last time I got it to light and run for about 10 minutes hoping it was air or something like that and would clear itself out, but the next time I tried and went through the same thing.