Microsoft Outlook: “There are no valid security settings to publish. Would you like to remove your previously published settings?”

Sometimes, when setting up secure email and pressing “Publish to GAL”, one gets this error message. One possible solution is to change the certificate selected, to ensure the certificate is enabled for email purposes.