I too have this problem, got the service done, changed the ac filter, washed the radiator and my mechanic said the compressor is weak, doing all this without changing the compressor, the car is doing fine, however at some point I have to change the compressor! Having said that on CNG, the ac does not work for Vitz, that is the core, on petrol for me, it works fine...