Missing Fuel Filters

So, last month I took my Volkswagen Jetta TDI into the dealer for its 40,000 mile service. As recommended by the manufacturer, the fuel filter should be replaced every 20,000 miles. The last week, I noticed a hesitancy during acceleration which meant to me that I had a clogged fuel filter. This was odd because I have the filter changed every 10,000 miles. I called the dealership to double check that they did in fact replace the filter and found out that they removed fuel filter replacement from the list of things they do on during service. My invoice clearly states that they fuel filter was part of the work order, but the adviser kept repeating that policy had changed but the computers hadn't been updated. I think it's pretty stupid to remove a required service, but they do it all the time. Brake service and coolant service used to be part of the service packages, but no longer. I do think they should have done the fuel filter replacement for free (they didn't, they gave me a token 10% off) for two reasons: 1) They put it on the invoice and I agreed to and paid a price with an expected amount of service and 2) having been told that it had been replaced, if I didn't know what it felt like to drive on a clogged fuel filter, I might not have ever found out that they didn't replace it.

I also noticed that they put in some fuel cleanser without asking (not shown on the invoice or work order at all). I found out because it was checked off on a maintenance checklist that I got with the 40K service (first time I ever recieved a checklist). Since I run on biodiesel, this isn't something I want added to my tank.