Riplip,
This exact thing happened to me on at least three occasions. My C&P exams were always with the same NP and I knew by the second C&P exam how it was going to be with him. No matter what medical records I brought with me, no matter what I said, he was going to write up a bad review. By the third time, I even told him I knew he was going to screw me over, but that I had won and will win the next appeal and that I'll keep fighting. He didn't say anything to me about it. I saw the VA's NP and raised them with a rheumatologist, neurologist, and a GP.
The truth is, there are examiners like that. I'm still convinced that there are meetings that take place in the "C&P world" that encourage the examiners to one degree or another to give exams like that. I can't explain it, but I'll never be convinced otherwise because I experienced it myself.
Regardless, you file the appeal, do what @brokensoldier244th said and you continue the fight. I will say that over the last few years it seems to me the VA has loosened up with some of these tactics, but who knows? I was forthright with the BVA judges I sat before and even had one apologize to me for the mess the examiner made of my file. It was worth the fight to hear that.
Semper Fi,
Sgt. Wilky