We are facing the same issue, if we deactivate the Elementor plugin the media permalinks are working correctly.
Another thing we tried, upload the media and attached it to a new Elementor page directly and this seems to work, but not if we upload the image using the media page.
