Musa bin Shaybah (may Allah have mercy on him) said that the Messenger of Allah (peace and blessings be upon him) discredited the testimony of a man because of a lie he told.
This is more correct, and it is mursal (missing the Companion link).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الشهادات / 20824