I've always had problems installing/updating Webmin from apt. It's a lot easier (in my experience) to just download the tar.gz from the website, run the included setup script, and let Webmin update ...
When you start administering a Linux system, one of the biggest challenges is learning exactly what to do, and how to do it. There simply are too many tools, settings, parameters, configuration files, ...