mine does similar, takes about 3-5 km before the a/c kicks in, i have found though that opening all the windows and sun roof seems to speed up the process.

im of the opinion that its a sensor thing, it wants all the hot air out before it starts the a/c up