Please note that if you use the Cookie Level web part, and it's not configured to accept basic cookies per default, the multilang switch won't work properly because it cannot set the CMSPreferredCulture cookie.
If you do use the Cookie Level, please make sure you accept the cookies before testing multilang page switches.