Couple of points.
1. You could sue them in small claims court in your state?
2. Call and be nice to them and talk with the "right person" high up to get problem resolved.
3. Not sure why I can't find them in the directory of leasing companies, potential red flag but too late now.
4. If all else fails and you don't get any satisfaction I would still sue them so they don't feel they can get away with ripping people off.
Any legitimate business really doesn't want to get sued and will try to make things right before going to court if they know they did someone wrong.