I recently started a new job, and new beginnings is something that I have struggled with in the past. I therefore expected some anxiety, in addition to the normal nervousness of being new. 
Anyway, I had a real bad feeling about my new place of work immediately. I tried to brush it of as anxiety, even though when I have had this kind of anxiety in the past it has always gradually gotten better. Not this time though. As it turns out, there are massive leadership problems and a really toxic culture. I have started applying for other jobs, and hopefully I will be out of there asap. For me, this has been really eye opening. Even though you have anxiety, trust your gut. I made the mistake of blaming myself and my anxious nature, when really, I was picking up on a lot of stuff that had nothing to do with me or my anxiety.