Shouldn't tasksel be installed by default?
According to the server manifest it is installed by default. It must have been removed at some point in your install perhaps? To reinstall it:
sudo apt-get install tasksel
The second error is probably because you haven't run updatedb yet:
sudo updatedb