Update:
on the DKIM settings I changed the Header Fields to use to:
All Non Repeatable, and then it started sending the header fields as its supposed to.
For some reason when I had it to All Fields Specific it would not include the header fields into the DKIM information on the outgoing emails. That could be a bug.