A set-top terminal and related methods is provided that, in one embodiment, comprises a memory with proactive reboot logic and a processor configured with the proactive reboot logic to detect an indication of a critical condition associated with the set-top terminal, determine based on a current status of resources in the set-top terminal if a current time provides an opportunity for a reboot of the set-top terminal in a manner that reduces user intrusiveness, and effect a rebooting of the set-top terminal if the current time provides the opportunity, otherwise postponing the reboot.