Wow, wasn't that interesting. Thanks musca. I'd love to know how it did that. Or what it did. I completed the du and everything seems to be working fine. I wonder how many more apt tools there are that I haven't heard of.
The one other interesting thing was that I just got a notification that the library it held back, libcairo2, is waiting to be updated.
Edit: Doing a regular dist-upgrade to update libcairo, once again shows the 4 applications that were originally "To Be Removed". It also seems that zenity is the problem, waiting for a dependency update, so, I will wait and see if its resolved. I will also continue to be amazed. Debian definately has its advantages.
Edit2: I just saw musca's edit. That answered some questions, thanks.