Building on @lengau’s suggestion, if Docker is installed on your host, it may be causing the network connectivity issues. See these links for more information from craft-providers, lxd, and docker.
We have two issues in the craft-providers library to improve this user experience. One for detecting Docker-related network conflicts and another for adding a time-out to the container setup.