You are correct, I just didn't realize that the redacted DID was the same as the one in the logs.
So which one is trunk 10000 and which one is trunk 10001. Go your SIP trunks page and search with 10000 and see which trunk remains there. Do the same for 10001 so we can identify the trunks in the logs.
Let us know which DID corresponds to which trunk.
Then navigate to the Caller ID tab of your SIP trunk settings and check if there is any caller ID reformatting in place. Also navigate to your Inbound rules settings and check if there is a CID rule in place.
You also mentioned that calling from the land line works but calling from your mobile number causes the routing to fail. Can you check the Invites in the 2 scenarios and check what is different?