When was that package installed?

On debian/Ubuntu you can check the installationdate from the output of:

ls /var/lib/dpkg/info/*.list -lh

Just | grep the name of the package you're interested to.

See this for important details.