Contacts murena.io +Q: sync impossible, error 404

did you delete the whole address book and created a new one?

if so, see the end of [HOWTO] Use the Contacts App where it says Known Limitations or Bugs