I do believe I am allowed to comment on my shock that one PADI instructor would not accept the certification of another PADI instructor. I was told when I started PADI training that PADI was accepted all over the world.
I still believe that this may be a miscommunication. As I have explained multiple times on this thread, an instructor is required to conduct a skills assessment before commencing training for AOW. There seem to be several people on this this thread who do not see this an an option but This does not mean that the instructor does not recognize PADI (or PADI training). More than likely it means that the instructor is doing his job.