Faits : A. Le 21 avril 2016, A._ a déposé une plainte pénale pour diffamation, consécutive à une condamnation pour injures et menaces et à un refus d'entrer en matière sur une plainte précédente pour menaces et contrainte. Le 4 mai suivant, le Procureur chargé de la cause lui a retourné sa plainte, la jugeant incompréhensible et prolixe, et lui a fixé un délai pour y remédier. Le 10 mai 2016, A._ a écrit au Procureur général que le procureur saisi n'avait pas "les compétences nécessaires pour comprendre [son] français", voire négligeait systématiquement ses devoirs professionnels. Il demandait de "transférer toute procédure qui me concerne à un autre procureur". Le 17 mai 2016, le Procureur général lui a répondu qu'il n'entendait pas dessaisir le magistrat. Dans sa réponse, du 20 mai 2016, A._ lui a notamment demandé de "prendre connaissance" de sa demande de récusation. Celle-ci a été transmise, avec les observations du magistrat concerné, à la Chambre pénale de recours de la Cour de justice du canton de Genève. Par arrêt du 30 juin 2016, celle-ci a rejeté la requête de récusation, faute d'indices de partialité ou d'inimitié de la part du procureur. A._ a demandé à la cour cantonale de "rétracter" sa décision en prétendant n'avoir jamais requis de récusation. Il lui fut répondu que les lettres des 10 et 20 mai 2016 contenaient bien une demande en ce sens. B. Le 26 juillet 2016, A._ a adressé au Tribunal fédéral par courrier électronique, via IncaMail, un recours contre cet arrêt. Il fait valoir qu'il n'aurait jamais requis la récusation du procureur, ce qu'il aurait confirmé dans sa réplique du 6 juin 2016. Une telle demande serait par ailleurs sans objet puisque le procureur avait entre-temps transmis la cause au juge du fond. Le recourant a été plusieurs fois invité à adresser son recours avec une signature valable ou à en faire parvenir une version avec signature manuscrite par poste ordinaire. Par lettre du 20 octobre 2016, le recourant a produit un exemplaire de son recours muni d'une signature manuscrite. Une avance de frais lui a été demandée; il y a par la suite été renoncé. Invités à se déterminer, la Cour de justice et le Ministère public se réfèrent à l'arrêt attaqué, sans autres observations.