My tankless water heater is a Navien NR-240A.
Yesterday, I opened the panel and looked at everything, which is a huge box with wires, pipes, and valves. I did see a screen in the intake air portion and when I removed it, I saw it was completely clogged with dirt, dust and leaves. This is probably from the windstorms a few weeks ago (which is when the problems began to occur). I cleaned it up and fired the W/H numerous times with no faults.
At this point, I am thinking the lack of fresh air mixed with the incoming gas, causing a too high concentration of gas, which caused the fault. I'm still sitting here waiting for the Gas Company to arrive and I'm going to have him check the incoming gas pressure and/or replace my old gas meter. I'm hoping this will solve my problem!