I can only say what I would do.
I'd find a clever way of asking if him and I got off to a bad start somehow. I would explain a good relationship with my boss is something I value. Perhaps I might ask something along the lines of, "how do you think about "X" I am doing? What can I do better?" If I was still treated poorly I would be more certain he was a Judenhasser. [I would carefully document exactly what happens during this interaction, and exactly what is said by him and I] At the same time I might look for other work, but I already think it is a good idea to always be looking for a better/different job... sharks never stop swimming, even in their sleep [as a consultant I never can stop looking for work either].
I had a friend who was paid by various employers for two years basically for only constantly looking for new jobs, accepting them, and then finding a better place to work quickly without ever doing any real work at his current job. - Much of his success he attributes to a book called, "Getting to Yes", while I am on the subject of his successes.
Good luck. Trust your eyes and ears. Never trust a Muslim.