Webmin restart should not be necessary, language switches are instantaneous for me here.
Try reloading the whole page (usually F5 in your browser), or restarting the browser. Clearing the browser cache might also help. Since Webmin relies on HTML “frames”, something might be stuck in your cache there.