Dealers don't usually lie about recalls. It is not to their advantage, since they get paid to do the work on recalls. It is common for a VIN series not to be covered, only to later be covered. That though, is the way the recall is released by the manufacturer, and has nothing to do with the dealer. Happens on every brand of car.