Couple of things to check before you dump money into a new regulator and find that it doesn't fix the problem.
Since most of your issues have been when tanks are near empty, temperature can play a role. Propane is stored under pressure as a liquid in your cylinder, your appliances however are designed to use propane vapors. Cold temps affect how quick the liquid can convert to vapor and when cylinders are near empty can make the process even slower. If both cylinders are low or out of propane there just may not be enough propane to work correctly especially in cold temperatures.
Your cylinders also have a excess flow shut off built into the valve..
Opening the cylinder valves quickly can trigger the excess flow valve to trip, when tripped you will still get some propane flow but not as much as there should be. Ensure you open the valves very slow. If you trigger the excess flow valve, to reset close the cylinder valve wait a few minutes and try again.
Tripping the cylinder excess flow valve is common and easy to do by accident.
Newer RVs also include special flow limiting "pigtails" which connect to your cylinders as a last defense in case the propane lines were to break or fail. Not sure if those autoreset if tripped..