Have you used lintian on the debs? it points out most mistakes people make. Then install the deb (make sure you do not have a copy of it elsewhere). Do things still work that use the package? Then remove it and re-install it. DO things still behave?