Cannot insert duplicate key row in object dbo.Shipment with unique index

[svanniman (Steve van Niman)]

Manifest error - Cannot insert duplicate key row in object dbo.Shipment with unique index IX_Shipment_CompanyId_ShipmentNumber. The duplicate key value is nnn.

Anyone ever experience this before? Do you remember how to resolve?