I'm curious. Is the car "certified" by the dealer or by the dealer on behalf of Subaru? If the car is certified by Subaru then it should not matter where you take it for service. And if they then told you that the service was not performed, the dealer you bought it from should reimburse you all out of pocket expenses...period. You caught them with their hand in the cookie jar and they should make it right. I would firstly make them re-certify the car and fix anything that's wrong, i.e. your brakes, wipers, etc. Then I would take the 100K service offer by them and make them do everything needed for that AND do what was needed at the 60k mile service that you paid out of pocket for.