Strong Encryption unable on one clustered server

Strong Encryption can be set on a mail database (local replica and on one of the two clustered servers). Unable to change from medium to strong encryption on second server.

What is the requirement for Strong Encryption?

Any leads would be appreciated.