Yes, this could be solved by having APT (probably) store the origin of the package when installing. Then, for example, if an APT front-end realizes while updating package index files that a package coming from Debian is not available anymore from Debian sources, the user could be prompted.