Air is normally the only thing that will cause a water heater to sputter. One thing you can do is get a thermometer and check the hot water temp. You can get them at most large food stores for under $10.00.
Air does not normaly enter a water system that is under pressure. I would check the water temp to see if you are near the boiling point.