What I did is edited the file /etc/opendkim.conf and took off Date and Message-Id from there, so it is now: SignHeaders From,Subject,To Then restart the service using: service opendkim reload Now it works !
SignHeaders From,Subject,To
service opendkim reload