I found the new Sudan Embassy in Cairo this morning. It is at 8 Ahmed El Shattoury St, Al Dokki. I arrived just after it opened for its first day of business after the change of location. All seemed to go well. I submitted all the necessary bits of paper, photos and money and was told to pick up my visa tomorrow morning. If all goes well that means a 24 hours service.