You are right, the problem was another. But regarding your comment that "Breaks is completely wrong", I was looking that up in the debian policy, where it is recommended to set breaks together with replaces. Is the policy on the web outdated?
See http://www.debian.org/doc/debian-policy/ch-relationships.html#s-replaces -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org