That sounds like a good plan, except that you really can't do it in many cases. There are dive destinations all over the world in which only a few (or sometimes even one) agencies are represented, and if the one you prefer at home is not one of them, you have little choice.
No it is a good plan. He didn't say stick with one for all certs--agree that may not be possible. Sticking with the same agency for your open water cert is a very good idea and may have eliminated this problem. It is also my belief that it is the responsibility of the referring instructor to make contact with the shop or instructor that will complete the referral and make sure everything is arranged ahead of time to prevent problems.