I installed 9.04, immediately ran the update manager, added my media drive, when I went to install some more applications using the "Add/Remove.." item under the "Applications" menu.

I selected about 10 and hit the apply changes button.

There was a checking dependencies progress bar for a few seconds and then I got the message in the title of this post.

I then tried again with only one application, Tunderbird, and got the same results.

As error messages go the one I got was pretty useless.

Any ideas as to what is wrong?