I also have an Exchange account that provides Contacts and I get this message in airplane mode, so I guess it can’t be a DAVdroid problem - I can’t add contacts to the Exchange account, too.
So I assume it’s a non-DAVdroid issue until further information is available.