After checking all usual things, it still did not work. Then came the solution from googling:
sudo apt-get install cifs-utilsThat magically made everything work.
Now I wonder - the installer packed a gazillion of smb* packages on the hard disk, why did it not include this tiny one that made the whole stuff work?