Se non ho capito male la tua ragazza non ha inserito un nuovo account google a suo nome giusto? Perche se così fosse bastava eliminare quell'account.
Se invece come credo ha inserito i contatti sul tuo account questi si sono sincronizzati con google e ti ricompaiono.
Non ti resta che cancellarli uno alla volta.
Per il problema col browser il mio era un suggerimento per cercare di capire se dipende dal browser o da qualcosa d'altro...
Ciao