package verify is run before package add, causes always error when package is not (yet) installed. aptitude does not return error on non-existant package, use apt-get instead.