In my opinion, this is a server problem. After uploading the first task, the CTag should change, which would cause DAVdroid to download the task again and know it's ETag. Further uploads should then work.
I guess that this is caused by a slow server which takes some time until changes are accepted. However, the CTag should change nevertheless as soon as the first task is uploaded.
Please report this to mailbox.org.