En el Galaxy Ace (GT-S5830 / GT-S5830i) para borrar contactos:
Si los contactos están en la cuenta Google, también se borran de la nube (y de otros dispositivos). Si solo quieres quitarlos del teléfono, ve a Ajustes → Cuentas → Google → desmarca «Sincronizar contactos» antes de borrar.
La respuesta original sugiere buscar en YouTube «how to delete contacts Samsung Galaxy Ace» para ver vídeo paso a paso.