Strategic priorities in Cairo and Washington have shifted somewhat in recent years leaving what was once a critical relationship out of unison.