Hello,
Where is the city, state, and zip where you are located where each of you are having On Demand issues? The server can go down following a power failure, or there is a system update going on. Rebooting the box won't help in this instance.
Individual VOD issues could be signal or line problems, but larger areas can indicate server downtown. Don't over reboot your converters, that strains them.
Satch