Unfair service delivery

I contacted Kia Boksburg on the 21 February 2018. My Kia Picanto is reaching 45000km and according to my knowledge it is due for service. The last service I did was when the car was 30000km. When I spoke to the the lady she informed me that my service will not be covered under my service plan because I missed a service. She stated that the year came first and I was suppose ro service it in 2017. I was asked to pay R2800 if I wanted to service the vehicle. I feel that this is not fair because I pay for a service plan every single month and I am entitled to service my car with that plan. Why should I pay for a service that I am covered for? Firstly I get no reminders from Kia that I need to bring my car in for service or it is due soon. On top of that when I reach my next service km they want me to pay. I feel this is really unfair!