Hello @Ibrahim AlHusari,
Welcome to the Microsoft forum for technical support.
Based on your description, I searched the official documents, which pointed out that the new email recall feature only works within the scope of the tenant. Messages cannot be recalled over the Internet or across tenants. For hybrid customers, emails sent from cloud mailboxes to local mailboxes cannot be recalled. Therefore, the recall itself may succeed, but the recall report will still indicate "failure" in this scenario, which is the expected behavior.
Refer to: Work with Cloud-based Message Recall | Microsoft Learn
Please feel free to contact me if you have any queries.
Best,
Jake Zhang