E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages
I would try to do it like that:
sudo apt-get remove corebird
sudo apt-get -f install
Then make sure that everything is back to normal.
After that, change repos in /etc/apt/sources.list to vivid and get the needed libraries through apt-get.
Install corebird with dpkg.
Change /etc/apt/sources.list back to trusty.
I know your are looking for a general issue, but I stumbled upon this for the corebird app. You now have an easier option on 16.04+ to use corebird:
sudo snap install corebird