Restore fails on unencrypted database
The error is potentially caused by this database being encrypted previously and had encryption disabled. If portions of the log contain encrypted data, the backup will also have this encrypted data and hence need the certificate.

Try clearing the log (backup the transaction log) then taking a full backup again and you should be able to restore the new backup.