So the message is successfully delivered, but when you test the message header of the inbound message in MXToolbox, it says "internal IP address of the Mailbox is missing", tell me if I mis-understood. (You said "internal IP of the InternalExchA.domain.loc server is not in the SPF record" at first but "internal IP address of the Mailbox is missing" later, which one actually?)
If the first one, how did you set up your SPF record? Is the IP of InternalExchA.domain.loc included? If it fails with "internal IP of the InternalExchA.domain.loc server is not in the SPF record", the message should be Hard fail/Soft fail/Neutral rejected depending on your rule.
If the second one, one thing I can think of is that did you ever modify the extended rights of send connectors that routes message from Edge server to your mailbox server, like this?
Run the following command to check the rights:
get-sendconnector|get-adpermission -User "NT AUTHORITY\ANONYMOUS LOGON"|fl identity,user,Extendedrights
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.