I'm with aussie andy, fly with the new instructor and get on with it. Gaps in training whilst you wait for your prefered instructor are very counter productive, and there are enough obsticles in the way to stop you flying (like weather) without waiting for an instructor to become free.
Also, every time I fly with some one new I learn somthing new.