I encountered something similar today, and traced it down to wrong DNS resolution within the Container App container. I do not have a fix, but I hope this message is able to move you forward somewhat.
My setup is a bit different from yours, but the symptoms are all the same. I am using one Container App to reverse proxy to another Container App ("windmill") in the same environment. The reverse proxy is able to access the upstream server by its app name on the internal kubernetes network ("http://windmill") but somehow my reverse proxy itself is resolving the name "windmill" to "windmill.k8se-apps.svc.cluster.local" and the wrong IP. I finally diagnosed this by running:
# curl http://windmill
200 success
# nslookup windmill
Server: 100.100.128.10 # this is the DNS server
Address: 100.100.128.10:53 # this is the DNS server
** server can't find windmill.cluster.local: NXDOMAIN
Name: windmill.k8se-apps.svc.cluster.local
Address: 100.100.137.90
# curl windmill.k8se-apps.svc.cluster.local
"Error 404 - This Container App is stopped or does not exist."
# curl 100.100.137.90
"Error 404 - This Container App is stopped or does not exist."
So my Azure Container Apps service name is incorrectly pointing to the wrong IP, and that wrong IP is what's returning the error you and I are seeing. So it's a DNS resolution problem. Stopping and re-starting the Container App was not enough to fix it.