Occhio all'ordine di esecuzione: prima la sostituzione negli altri frame, poi la modifica al frame corrente.

<a href="nuovapagquestoframe.htm" onclick="parent.NOMEFRAME.document.images['NOMEIMM'].src='NUOVAIMM.gif';">