Check /var/log/dpkg.log for a trace of what was installed previously and what was removed and what was recently installed.