What database are you in when you are trying to run the job?  It sounds as if your Query Analyzer is pointing to the database you are trying to restore.