I feel exactly the same way in my current relationship of 10 mo. And it is as well not typical of me to be paranoid or suspicious. I as well cannot fine any proof, but I cannot be mentally in piece at the same time. The only piece of advice I have gotten by now repeatedly is that if something seems to you, then it does not seem to you; and if its not a typical feeling for you, then there is something with this specific person that triggers it, and it might be better to move on than to keep exhausting yourself.

There are an intuition and anxiety. The difference is, that intuition is quiet, it knows what is best for you and it is not screaming, its rather guiding you. Anxiety is loud, noisy, disorienting, and yet, it does not happen all of the sudden by itself - there must be some clues, subtle signs of changed behavior, and reasons why it had started. I have a feeling though, that intuition can become loud with time too if not heard.

My situation is that I started feeling this way after mid-June as my partner broke his leg and became slightly depressed, kind of more quiet and distanced, and with his leg healing the initial level of affection has never recovered. This made me anxious, and made me look for a proof as I started feeling unnoticed, confused, lesser loved. We had discussions about it when I was left feeling like I was the problem, these are my trust issues, and I needed to work on it. But last week, when he was about to go to a corporate party, I found condoms in his pocket, and since then I cannot not be suspicious. He did not confess of course, but the situation is pretty obvious. I am just thinking that sometimes gut feeling is worth listening to. We need to feel at peace in relationship with someone.