Less brief: this is because the game now uses direct connections instead of Steam Datagram Relay (SDR).
SDR is billed as a way to carry game traffic through Valve's network, making it faster and more secure, though it seems that hasn't been the case for Valheim players.