Add openssh-lpk Schema [1] to Samba 4 ad dc.
sed -i -e 's/${DOMAINDN}/DC=your,DC=domain,DC=name/' *.ldif'
ldbmodify -H /var/lib/samba/private/sam.ldb 001-sshPublicKey-attr.ldif --option="dsdb:schema update allowed"=true
ldbmodify -H /var/lib/samba/private/sam.ldb 002-ldapPublicKey-class.ldif --option="dsdb:schema update allowed"=true
ldbmodify -H /var/lib/samba/private/sam.ldb 003-user-class.ldif --option="dsdb:schema update allowed"=true
[1] https://openssh-lpk.googlecode.com/files/openssh-lpk_openldap.schema