Monty,
Egypt Air's
mobile site still seems to be working. While the options available are limited, there is a "My Bookings" option which may allow you to type in your booking details and see if any info on change fees appears as you proceed. Of course, the path past the mobile site may not connect as per the main site, but may be worth a try.
Hope this helps.