Hi Marco,
Take a look at your database connections in ArcCatalog. One of the most common reasons for this error is that the connection is most likely a direct connect. Try switcing to a 3-tier SDE connection and republish the service. It should now synchronize correctly.