So last night I tamed Arcturis on my hunter. This morning I was flying through Zul'Drak at about 7:20am server and Gondria was up. I was one level too low to tame him, and nobody was on in the guild, and there were no other hunters in the zone, so I killed him to control his cooldown timer.
Gondria seems to have a 12 hour minimum cooldown and spawn on the hour or the half our. Therefore the soonest he will most likely respawn is 7:30pm server tonight or later. I am going to try to pick him up tonight if I can level up quick enough.
However if there are any other BM hunters in the guild who pick him up tonight, just let me know when you killed him so I can figure out the next respawn time.