Thanks for the hint, I finally solved it - in my case the syntax of the redirect in the httpd config had to be:
Redirect 301 /.well-known/carddav https://cloud.example.com/remote.php/dav
Redirect 301 /.well-known/caldav https://cloud.example.com/remote.php/dav