Old Imessage contacts keep popping up.

2 Years ago a friend of me used my Apple id for 2 days or something.

Untill we figured out that my imessage text came on both phones,

or only on hers instant of mine.

so she logged off.

i Changed paswoord and I thought it would be all fine.

now every once in a while when i set my phone to fabric settings(i just

like that)

But now i see my friend contacts in Imessage -> new contact

and as soon as i open i message and spell like a examaple "mom" in contact

i see my moms nr (mom)

ans her moms name! (Mom)

if i spell B it gave me (Brother). A contact I dont have (because I dont have no brother lol and because i know it's her brothher)

at some contacts I can push the i (and can than press delete most recent) but on some i can do nothing

the strangest thing is I dont have the contacts in my phone.

or in my Icloud.

Normally i had to do fabric settings 2 times. And than her contacts stopped showed up.

now whatever I do it keeps giving me her contacts

and even numbers that never had A iphone

i Checked and try all options i coule think off

Set icloud contacts of and on.

when put them off say yes on delete on iphone.

deleted my whole contact book (had mutiple times a clean factory install without useing a backupp or itunes)

Looked in icloud.com no contacts

backuped my contact from iphone

fabrik install again. Contacts input from icloud.

how can i stop this? It makes me crazy