Thanks for the response.
Since you posted this to the SQL Server 2005 section, I am guessing that you are trying to restore a 2008 backup on to a 2005 server, which is impossible.
Sorry, Posted here because I get more responses from here 🙂 .
But assuming that you are restoring to a 2008 server, I wonder if trying to restore the backup without giving it any input for the certificate will give you a hint as to what certificate is required.
Yes, I want to restore to a SQL 2008 database only.