Fiddling with the control center after rebooting led me to Language Preferences, with told me that the apt index was broken, and prompting me to run "sudo apt-get install -f", which successfully installed samba.
Fiddling with the control center after rebooting led me to Language Preferences, with told me that the apt index was broken, and prompting me to run "sudo apt-get install -f", which successfully installed samba.