phew.. figured out, I have created one certificate on one of the SQL server and took backup of it, then i restored that certificate to rest of the servers for cross-server database restore. since there were no backups taken on rest of the servers, it gives warning of not having backup of the cert. 

Thanks for your help