I just replaced the hard drive in two computers that were donated to me, installed the latest MiniMe, ran full updates and then tried installing KDE4 over the top (no previous kde4 install).
I couldn't get a GUI boot, so I booted to init 3 (added the number 3 to the grub boot options), logged in as root, and ran apt-get -f install ...after a bit of downloading I also got the errors about too many layers of symlinks. I Removed the two symlinks as suggested here and ran apt-get -f install && apt-get dist-upgrade ..this seems to have fixed it.
Thanks for the tip!