How can I work on my trust issues when my instincts are always right?

I find it difficult to trust anyone. Even when I do, it's never 100%. After talking to someone, just when things seem to be going well, I get some spidey sense or what and start distancing myself slowly from that and later witness something that confirms my instincts. By following my gut feelings, I've reached a point where people assume I'm some 'vagabond' that don’t want to stay in one place for too long. Now, I’ve started feeling too that my trust issues have led to commitment issues in me as well. I have low expectations from others , but still, my friends say that your standards are so complex that you keep filtering out almost everyone. I’m not sure if I’ve explained my situation correctly, but it’s something I’ve felt for a long time and need to admit it to work on it.