The languages should be changed right away, without the need to refresh the page or log in and out.
I am not sure why this would be happening. Please answer these question to help clarify:
1. Are the languages only displayed incorrectly in the languages choosing dialog, or is the actual translation also done between the wrong languages?
2. What kind of Google account are you on: a personal Gmail account, or as part of an organization?