I would start off with filing a complaint with the following:
Better Business Bureau Serving Metropolitan New York
(New York, NY)
257 Park Avenue South 
New York, NY 10010-7384
Phone (212)533-6200
Fax (212)477-4912
Email  
inquiry@newyork.bbb.org
Web 
http://www.newyork.bbb.org
Warrany Direct's information you will need:
Warranty Direct 
333 Earle Ovington Blvd # 700
Uniondale, NY 11553  
Principal: Shaun Fetherston, Chief Executive Officer
Phone Number (800) 621-2783
Additional Phone Numbers:
(800) 632-4222
(516) 228-8600
(800) 942-0400
Fax Number (516) 222-1818
Website 
www.warrantydirect.com
Additional Websites 
www.travelamericard.com
I had a similar issue and it was resolved just by filling a complaint with the BBB. also on the form they will give you an area to state your complaint, do not get to long just the bullet points and specify that you also will post on Kelley Blue Book, Edmunds, CarBuyingTips.com about your issues with them if the matter goes unresolved. Do not make threats, be civil but firm.
Good luck