Indeed - sounds like you need another instructor. You have given it a good try with this one, and it isn't working. It is sometimes the case that the personalities of student and instructor do clash in some way - and your description of his style is one that would make me go nuts too.
You are the customer. If it isn't working it is the instructor who is failing, not you - so don't be embarrassed to face this issue as you would any other in which you are not getting what you expected when you bought something.