Ubuntu 12.04, upgrade blocked (see below).
I also posted to new relic forum, but checking here as well just for a general answer on how to get around blocks to upgrade.
Thanks, Rick

~$  sudo apt-get upgrade --show-upgraded 
Reading package lists... Done
Building dependency tree       
Reading state information... Done
You might want to run 'apt-get -f install' to correct these.
The following packages have unmet dependencies:
 newrelic-daemon : PreDepends: newrelic-php5-common (= 4.14.0.72) but 4.10.0.60 is installed
 newrelic-php5 : PreDepends: newrelic-php5-common (= 4.14.0.72) but 4.10.0.60 is installed
E: Unmet dependencies. Try using -f.

Have you tried apt-get -f install?

Thanks for the suggestion. No did not try apt-get -f install ...I was concerned it might force something I should not force.
I think the problem is that my linode was upgraded to 64 bit (to get SSD drive) after LAMP was setup and so I may still have 32bit PHP running. Not sure how to tell which PHP is running, 32 or 64, anyone know?
What seemed to work is to download the 32 bit new relic packages and run install, which seemed to install OK.
New Relic is still not working, but doing this at least removed the block so I could run:
sudo apt-get update
sudo apt-get upgrade --show-upgraded