Sync-Validate takes very long

When I re-initialise a User, it takes up to an hour, till it is finished.
Device-sync states "Sync-validate" most of the time (re-init takes a few minutes).
Server is not very busy

We are running release 14.2.1 Build 270 on SLES 12 SP2
and we have 12 POAs