Comment 4 for bug 552782

I did the following to fix it.

aptitude update
aptitude purge openoffice-core
<it removed a ton of openoffice packages, fglrx, and some kdelibs>

aptitude install openoffice-core
aptitude install fglrx
aptitude upgrade

Things seem back to normal.

The dpkg-divert commands didn't seem to help, nor could I apt-get remove or apt-get purge they would both give me errors.