This issue is fixed in the EAC client module (Id: 4708 v2402). Please try to reproduce the issue with the latest EAC module. If the issue persists please reach out via private discussion.
https://dev.epicgames.com/community/learning/knowledge-base/58KBX/epic-online-services-why-can-t-the-eac-launcher-find-my-game-executable-published-on-the-microsoft-store