If your firewall is blocking After Effects from connecting to the internet, change your firewall settings.
NOTE: If your computer is connected to a public network for the internet and a private LAN with a DNS Server for file storage (for example Avid storage), make sure you are using After Effects 22.1.1 or later.
Hey this is a little later, but I encountered the same issue you did. I added a 4 minute video to get rendered via encoder. I have a pretty beastly computer and rendering usually doesn't take very long, the video should have been rendered in a few hours. It took 4 days to render. Did you ever figure out the issue to this?