In case it is too difficult to build the deb-package with correct timestamps, a woraround is to "touch" those files after unpacking by the post-installation script. That's my current solution, I do the "touch" in my rsync backup-script.