Faits: A. Le 22 décembre 2009, A._ a déposé plainte pénale contre B._, directeur général, gérant et actionnaire à 40% de deux sociétés sise en Egypte, dont la plaignante était alors actionnaire à 60%. Cette dernière lui reprochait des détournements au préjudice des deux sociétés égyptiennes, pour environ 6 millions de francs. A la suite d'une transaction prévoyant le remboursement des fonds prélevés et la cession des actions, A._ a retiré sa plainte et sa constitution de partie civile le 30 juin 2010, et un classement a été prononcé le 10 août suivant par le Ministère public genevois. B. Le 9 février 2011, A._ s'est à nouveau adressée au Ministère public après avoir découvert de nouvelles malversations commises en mai et juin 2010, et portant sur environ 500'000 fr. Elle demandait une révocation de l'ordonnance de classement et la reprise de la procédure, ou l'ouverture d'une nouvelle instruction. Le 29 mars 2011, le Ministère public a refusé d'entrer en matière. Le retrait de la précédente plainte était définitif et n'était pas entaché d'un vice de la volonté. Les faits ayant été commis à l'étranger par un étranger au préjudice d'une société égyptienne, les autorités suisses n'étaient pas compétentes pour connaître d'une nouvelle plainte. C. Par arrêt du 1er juillet 2011, la Chambre pénale de recours de la Cour de justice genevoise a confirmé cette décision. La reprise de la procédure préliminaire selon l'art. 323 al. 1 CPP n'était possible qu'en cas de faits nouveaux, alors que les agissements en cause avaient été commis avant le classement de la plainte. Une nouvelle plainte pouvait certes être déposée à raison de ces faits (raison pour laquelle l'existence d'un vice de la volonté n'avait pas à être examinée), mais la compétence territoriale des autorités suisses faisait défaut. D. Par acte du 2 septembre 2011, A._ forme un recours en matière pénale par lequel elle demande principalement l'annulation de l'arrêt cantonal, la constatation de la nullité du retrait de la plainte et de la constitution de partie civile du 22 décembre 2009, ainsi que la révocation de l'ordonnance de classement, l'ordre de reprendre la procédure et d'entrer en matière sur le complément de plainte du 9 février 2011. Subsidiairement, elle demande le renvoi de la cause à la Chambre pénale afin qu'elle donne suite elle-même à ces conclusions. La Chambre pénale de recours se réfère à son arrêt, sans observations. Le Ministère public et B._ concluent au rejet du recours dans la mesure où il est recevable.