1. A method for scheduling a recording using a media guidance application, the method comprising: receiving, with control circuitry, scheduling information associated with a plurality of media listings; receiving, with the control circuitry, a user request from a user to schedule a media asset for recording at a first time that is based on the scheduling information; after receiving the user request to schedule the media asset for recording, receiving, with the control circuitry, updated scheduling information associated with the plurality of media asset listings; in response to receiving the updated scheduling information, determining, using the control circuitry, based on the updated scheduling information, that the media asset scheduled to be recorded at the first time is no longer scheduled to be transmitted at the first time and will no longer be recorded, and automatically computing, with the control circuitry, a time frame based on a viewing history of the user, wherein the viewing history indicates a time period within which the user is likely to view the media asset; searching the updated scheduling information associated with the media asset listings with the control circuitry to determine whether the media asset will be available for recording at a time other than the first time but within the time frame; and based on determining that the media asset is available for recording at a second time within the time frame, automatically scheduling, with the control circuitry, a recording of the media asset at the second time.