Index: trunk/opensync/engine/opensync_engine.c
===================================================================
--- trunk/opensync/engine/opensync_engine.c	(revision 5128)
+++ trunk/opensync/engine/opensync_engine.c	(working copy)
@@ -205,7 +205,7 @@
 	data = osync_change_get_data(change);
 
 	/* try to detect encapsulated formats */
-	detected_format = osync_format_env_detect_objformat_full(engine->formatenv, data, &error);
+	if (osync_change_get_changetype(change) != OSYNC_CHANGE_TYPE_DELETED) detected_format = osync_format_env_detect_objformat_full(engine->formatenv, data, &error);
 	if (detected_format && detected_format != osync_change_get_objformat(change)) {
 		osync_trace(TRACE_INTERNAL, "Detected format (%s) different then the reported format (%s)!",
 		osync_objformat_get_name(detected_format),