Hi Maximiliano. Did you take in account the patch "01_debian_4.0.patch" introduced in the version 2.6.0-2lenny2? It replaces the appereances of "debian-3.0" for just "debian". It is described in: http://packages.debian.org/changelogs/pool/main/s/system-tools-backends/system-tools-backends_2.6.0-2lenny3/changelog
This patch changes the dicts and I think it may introduce this bug, as for the solution I don't know if there is any better but the one we propose actually works, we are using it in our Distro and it works. We will prepare a full patch in a few days and send you. Cheers