You may have two versions of the same prodecure in different schemas, as in dbo.sp_myproc and sales.sp_myproc.

I've been thrown by this confusion before.

Or if you have multiple *.bak files that are identically or similarly named, you may be restoring an old backup.