I vote with Tfryman that your propane regulator pressure is low or there is a restriction in the line because it sounds like both furnace and water heater are having gas starting issues. Is the stove also hard to start or low on flame? Verify your propane tank gas level; and that the regulator/tank area does not smell of propane, as a leak could also reduce pressure down the line.
__________________
|