Congrats on the payoff
You can check wait times here:
USCG National Vessel Documentation Center, PDF Page
Case Processing Dates as of 02/19/16
Fish Initial Application: 02/17/16
Fish Exchange, Reinstatement, and Replacement of COD: 02/13/16
Commercial Initial Application: 02/17/16
Commercial Exchange, Reinstatement, and Replacement of COD: 02/17/16
Recreational Initial Application: 10/23/15
Recreational Exchange, Reinstatement, and Replacement of COD: 10/21/15
Mortgage: 04/22/15
Notices of Claim of Lien: 2/2/15
Satisfactions: 07/1/15
Deletion with
fees: 02/17/16
Certificates of
Ownership: 02/17/16
Research (Including Complex): 02/17/16
Abstract Processing (Including Abstract Pending Review): 02/16/16
IIRC yours would be a 'satisfaction', so they are currently running about 8 months back.