You said the DVD was in the computer..
Will other packages install? Perhaps something is awry with the sources.list configuration for the DVD. Evidentally it IS included in the packages on the dvd.
Try adding an online repo to /etc/apt/sources.list, then update, then try searching/installing it again.