Tahle možnost jde?
Kontakty -> Volby -> Označit/Odznačit -> Označit vše -> Volby -> Odstranit

Až si je přetáhneš, tak Doporučuju:
Kontakty -> Volby -> Označit/Odznačit -> Označit vše -> Kopírovat -> Do adresáře SIM
V případě dalších problémů jako jsou duplucitní seznamy, jména, čísla, atd. vklidu smažeš seznam v telefonu a importuješ ho ze SIM, aniž bys musel hledat zálohu jinde.

Používám to takhle uz své N70, předpokládám, že k výraznějším změnám nedošlo