Solution

If you have any Firewall software installed on your Mac like Sophos, LittleSnitch or built-in OS X Firewall, create an exception for Parallels Desktop application so all outgoing connections are allowed.