Just a short update - I sent a formal complaint to the management of Alfardan Automobiles and also to the service department. They did not send any response. Sigh...

Guess I'll have to drive to Bahrain or UAE for the next service...