I must be sounding pretty noob but I promise I did uninstall the apps. As a matter of fact, deleting icons is one of the process that crashes, so even if I wanted to do that, it wouldn't be possible. I've also done the factory reset, but as I said it gets "undone" after restarting. It has just succeeded in removing the wallpaper from the ink screen, but everything related to the Android system remains the same. Every setting, every app, nothings get deleted O_o

The thing about the virus was a wild guess, I'm getting a little paranoid here . I really don't understand where the problem comes from. Everything was working fine for one year and, suddenly, after bringing from sleep the edge, it just went nuts. It is very weird, that's why I'm confused.

Thanks for the answers, anyway ^_^