Washed and ready for its first service

They rang me part way through the service to say that it was overdue. When I bought it they said 20,000 mile intervals, but they only charged me for the 10,000 package. So I am to have it serviced again in 10,000 and that will finish the package.
It was a year old at the end of April.