Before formatting mobile, pc or laptop in your home. first reset your router and modem.
format complete hard disk in your pc and in your phone sd card.
make sure take backup of your files.
Dont use google chrome sync because it will sync your old data as well even if you cleared all history...