Well... IIRC you cannnot install new deb packages until you have some unconfigured packages. You should do "dpkg --configure -a".

Even synaptic has hard time resolving broken installation and you need to resort to manual dpkg/apt-get tooling.
The situation gets even more complicated with Maemo App Manager because it is designed to do no indirect uninstallation of packages, even if it could fix dpkg state.

But that's just guessing. "dpkg --configure -a; apt-get install -f" output should bring some light to the subject.