Inspection was not comprehensive enough ... mostly visual. I don't think thermocouple was replaced.
Response from Bill Leary Air Conditioning & Heating:
Thank you for your feedback Mr. Mojica. The thing about a thermocouples is that they often look dirty right after being installed be cause the flame leaves marks. If you still feel it is an old thermocouple, give us a call, we'll swing by to ensure you've been taken care of.