What's wrong with the used coordinates?
Maybe on your map the numbers are shortend at the last digit (accuracy 1 m). For accurate converting they have to be multiplied by ten.
Your Coordinates: 13662 E, 87850 N
converted: 33.69176624 E, 22.34894517 N
Anywhere in southern Egypt.
Your Coordinates x 10: 136620 E, 878500 N
converted: 34.86497694 E, 29.49220287 N
Near Taba at the border to Israel.
Something is not right. This message is just to keep things from messing up down the road