What kind of location are you using the PC version in? Even if the network environment is good, sometimes a firewall could be the cause if you’re using it in school, at work, or other public areas.
Network administrators in banks, government offices, and public organizations especially tend to block the use of messenger services due to strict security rules. You won’t be able to use Between in these types of environments.