Bad Servicing and now I am stuck without warranty!

I purchased my Mazda 2 in 2009 in Cape Town. I took a 2 year extended warranty on my car when it was purchased. I did my regular service at Mazda N1 City. At my 45 000 km service I informed the dealership that I had squeaking sound if I drove over a bump or clutched the car. They told me it is just the rubber molding at the exhaust and that they would adjust it. This would work for a while and then the squeaking would start again. At every service afterward the would do the same but with the same result. I then relocated to Johannesburg in July 2014 and took my car for a service at Mazda Fourways where they informed me that the rubber molding at the gearbox was the problem and they would need to replace it and because my car is out of warrant it would cost more than R1600 to do. I believe this problem should have been covered by the warranty as this problem has been around for 3 years!! Also Mazda N1 just tried to do a quick job to get service done and will not ever recommend them to anyone. I now have no choice to take this matter to the ombudsman for investigation as nobody at Mazda want to own up.