They shouldn't be able to say that if the owners manual says you can go longer. Were they looking for proof of you taking it for services at a dealer or quick lube type 0lace or were your receipts for doing it yourself good enough?