When viewing the Key Properties for a PGP key, the Change Passphrase button is grayed out and it's not possible to change passphrase for the key.
This can be due to the passphrase being stored on a certificate and not on the key. Therefore it cannot be changed within the Key Properties in Symantec Encryption Desktop\PGP Desktop.
To resolve this issue, change the passphrase on the certificate.