Ha formázom a telefont, akkor a netes előzmények is eltünnek?

Nokia 500-as telefonom mindig azt írja ki, hogy kevés a memória a telefonon, de minden a memóriakártyán vanés ahogy próbáltam törölgetni dolgokat, beírtam a keresőbe (ami a telefonon keres, nem a neten) hogy facebook ésnagyon sok linket kidobott. Már rég nincs rajta net, de hiába mentem rá, hogy minden előzmény törlése, kicsit nagyobb lett a memória, de ugyan úgy megtalálja a kereső a facebook-os linkeket. Hogy lehet aztokat kitörölni? Gyári visszaállítást is csináltam már, de nem sokra mentem vele.