FED UP with BAD service

I have been paying these people for more than a year now! First I get told I can only service my car at 60000km then I get told there is NO problem. Take my car for a service now! Guess what - all of a sudden, I am not covered cause according to them my car services are not up to date! BS my car has been on a service plan till now!