The Mistlands update hit the Public Test Branch in November 2022 and went live in December 2022.
Use the official Steam tools or hosting providers like G-Portal for the most stable "Online" experience. VALHEIM MISTLANDS ONLINE V0.213.3(2021)
Official servers (PlayFab) usually block mismatched or modified clients. The Mistlands update hit the Public Test Branch