When you attempt to restore to the original location, you receive the subject message, even though the .bkf file is at the indicated location.

The first time that you attempt to restore a scheduled backup that backed up to disk, you will experience this behavior.

To resolve the issue, on the Restore and Manage Media tab, press Start Restore again.

NOTE: I guess Microsoft just wanted us to be sure.