on Lubuntu saucy amd64 pastebinit is listed twice on command not found

[Lyn Perrine]

1. Description: Ubuntu 13.10
Release: 13.10

 2. Installed: 0.3ubuntu8
  Candidate: 0.3ubuntu8
  Version table:
 *** 0.3ubuntu8 0
        500 http://us.archive.ubuntu.com/ubuntu/ saucy/main amd64 Packages
        100 /var/lib/dpkg/status
3. I expected pastebinit which I had not installed on this machine to be listed once when not found. so if I do

4. Pastebinit was listed twice on command not found.
brendy@andrewp-H55M-USB3:~$ echo hi NSA |pastebinit
The program 'pastebinit' can be found in the following packages:
 * pastebinit
 * pastebinit

ProblemType: Bug
DistroRelease: Ubuntu 13.10
Package: command-not-found 0.3ubuntu8
ProcVersionSignature: Ubuntu 3.11.0-14.21-generic 3.11.7
Uname: Linux 3.11.0-14-generic x86_64
ApportVersion: 2.12.5-0ubuntu2.2
Architecture: amd64
Date: Thu Feb 6 13:03:33 2014
InstallationDate: Installed on 2013-12-09 (59 days ago)
InstallationMedia: Lubuntu 13.04 "Raring Ringtail" - Release amd64 (20130423.1)
MarkForUpload: True
PackageArchitecture: all
SourcePackage: command-not-found
UpgradeStatus: Upgraded to saucy on 2013-12-15 (53 days ago)

[Ubuntu QA Website (ubuntuqa)]

This bug has been reported on the Ubuntu ISO testing tracker.

A list of all reports related to this bug can be found here:
http://iso.qa.ubuntu.com/qatracker/reports/bugs/1277252

[Lyn Perrine (walterorlin)]

I am unable to reproduce this on my utopic i386 virtualbox on June 7 2014.

[Lyn Perrine (walterorlin)]

This seems to be fixed in both trusty and vivid now in the released version.