Adding the HTTP header "GData-Version: 3.0" to my requests solved this problem for me.
Before adding the header either the feed nor the entry elements did not have a specified ETag.
The documentation states that it is not necessary to specify the header, as version 3.0 should be the default, but it seems that omitting it does have some side effects.