Maybe try going to ur contacts and messaging settings and see if u can change them; move ur contacts to ur memory card, and change ur memory settings to save all msgs to the card too.
Im not familiar with ur phone, but maybe try downloading netqin mobile guard, it can clean ur phone of hidden...