Opendkim won’t start

In short: I can’t get opendkim to start.

OpenDKIM key data deemed insecure

An email is not being sent and being logged by postfix with the following error