Another Update: I've had more similar issues, and got some help from RIM.
Unsatisfied Dependencies Issues are cause by Apps that are corrupt. They say Third Party, but the ones I've most often seen are Documents to Go and AppWorld. The device will not update because it's looking for validation that isn't there. It's ridiculous that it wont get around this and ignore it, but that's the case.
Earlier I suggested you delete all 3rdP Apps and Documents to Go but here's an easier way to find the exact App that's corrupt. Go to your error logs, which on a Mac will be: Library/Application Support/BlackBerryDesktop/Logs.
I'm not sure where they are on a PC, someone please let us know.
Once there, go to the Log for the update you just tried to do, it's probably a "DTM" file. Scroll down and you will see something like this:
(1467) 2011-11-19 21:42:05.563 ERROR*** INSTAPPS Commands Aborting install due to unsatisfied dependencies for packages: ( <BDJLPackage: 0x16d82d10>(net.rim.bb.appworld, 2.1.4.13, handle=0 S=1 H=0 R=0 A=1 O=1) )
In my case the App is "net.rim.appworld", yours will be whatever else is corrupted. See what it is and then go delete that App on your Phone. I repeat ON YOUR PHONE, not through Desktop Manager.
Reboot.
You should now be able to update OK.
