Finally got it working, wahoo :)
This is what I did:
From my server I downloaded
/usr/libexec/webmin/virtual-server-theme/left.cgi
Commented out line 80
line 80 is-
@doms = &virtual_server::list_visible_domains();
Renamed the original left.cgi file on the server (effectively backing it up) then uploaded the commented out left.cgi file.
When you load Virtualmin the Webmin part now works in the left menu (rest still broke).
Click
Webmin > +Webmin > Webmin Configuration > Webmin Modules
From
http://download.webmin.com/download/virtualmin/ I downloaded virtual-server-3.59.gpl.wbm.gz (http://download.webmin.com/download/virtualmin/virtual-server-3.59.gpl.wbm.gz) and uploaded it to my server (I put it in /downloads/).
From the Webmin Modules page I left the "From local file" ticked and used the browse button (...) across from it to browse my way to the file /downloads/virtual-server-3.59.gpl.wbm.gz
I left all the other settings at their defaults and clicked the Install Module button.
And it worked :)
This didn't update the left.cgi file I'd edited, so went back to where that file was and restored the renamed backup (I renamed the commented out left.cgi then renamed the original back to left.cgi, there's other ways of backing up files, but I find this the easiest way to track changes on my own system).
This fixes the Perl menu error listed in this thread and updates Virtualmin to 3.59. I don't think it solves the automated update problem since under VirtualMin Packages I still see the option to update wbm-virtual-server is still there, so if the developers don't do something I suspect I still won't be able to automatically upgrade to 3.60 when it's released.
Fixed for now though.
BTW I rebooted the system before reverting the commented out version of left.cgi, (just in case there was a new file and a reboot was needed to activate it: there wasn't new file) but not sure it's needed?
And that's how you explain something like this to people (like myself) who are not comfortable messing around with servers :)
David Law