Hello,
u need to create master key and restore the certificate with the private key on the new server before starting restore the database . After that open the master key and run the restore command. It worked for me. waiting encryption state to change to 3 is not gone work. It will take forever.
use master
open master key encryption by password ='xxxxxxxx'
restore database xyz from disk=N'c:\xyz.bak'
go