Since you said it didn't start until you moved did any of the vets do allergy testing or skin scrapings? I didn't notice those listed specifically in your post.

Whatever it is I hope your poor baby gets straightened out soon.