In einem anderen Forum berichtet jemand über einen sehr ähnlichen Fall: bei ihm lässt sich gar nix mehr syncen.

Wenn du weiterhin unbedingt die iCloud meiden willst, impfeheliche ein Zurücksetzen der Einstellungen und Inhalte auf dem iPad. Damit allerdings musst du alle Einstellungen neu vornehmen, aber dann dürfte auch die Kontakte-App wieder "jungfräulich" sein.
----------
Grüße, M@rtin