Samba4 & Active Directory Kerberos [Cannot contact any KDC for realm 'INTERNAL.CORP.COM' while getting initial credentials
Searching a little bit more I found a solution to my problem. As posted here, all I needed to do was changing my samba configuration:
/etc/samba/smb.conf
Where I added this line into the [global] section.
server services = rpc, nbt, wrepl, ldap, cldap, kdc, drepl, winbind, ntp_signd, kcc, dnsupdate, dns, s3fs