Prova a cercare bene nel db tramite query dove presente il vecchio dominio. Sicuramete in wp-posts e wp-options. Possibile wp-postmeta.
In wp-postmeta se il valore di meta_value è di tipo serializzato il replace potrebbe non avere un risultato corretto perchè appunto serializzato.