There is no problem at all with changing schools. You are paying the dosh and you call the shots. As to the excuse, that's a more personal thing but I have always found that in the long run it's best to be absolutely straight about things, after all if you're experiencing a lack of rapport it should be evident to your instructor as well. Good luck.