Updates for a not installed package?

[Shashank SVRSN]

Today the regular updates showed an update to 'distro-info-data' 
package. Reading the package description excited me that such a thing 
alreaady exists in my system.

However when i typed 'distro-info', the termianl said --

The program 'distro-info' is currently not installed. You can install it 
by typing:
sudo apt-get install distro-info

where

'apt-cache policy distro-info-data ' says--

distro-info-data:
   Installed: 0.13ubuntu0.2

How is this possible?