Finally, the problem was a filter that was deleting users' IP addresses. The filter applied to both outgoing and incoming emails, invalidating the DKIM signature, which was totally my fault o_O
ps: I don't see an option to change the status to “resolved”.