I have the same feelings. I am a month post-D-Day and sometimes I think I will never trust a word that comes out of WH's mouth, even mundane things like what he had for lunch. I'm constantly questioning him to make sure he hasn't had any contact with OW, and he wonders how he can prove something doesn't exist... I think it will just take time, time and more time. I don't have a whole lot of advice, but just wanted you to know you aren't alone.
Update: attempting to reconcile
For the last month I've been pretty calm about things, my wife has shown me that she's remorseful and has worked very hard to rebuild my trust in her. Every once in a while I'll get hit by a bout of paranoia and feel the need to check her FB/Pinterest/Google accounts and such, but that's less than once a week now.
I think, though, that that time will be different for each person. It'll depend on their faith in their own ability to detect cheating behaviors, on the work their WS is doing to repair relationships, and on the nature of the affair(s) as well.
It took a long, long time. Put trust on the back burner right now. Get through your days, do the IC/MC if you are working it.
Trust but verify comes after a while, but real trust takes years to come back.
It won't always be fact-checking, hyper-aware but there will be a cloud of hmmmm over much that they say through at least the first year, IMO.
If they are doing everything they can to be open and transparent it helps to restore that trust.
If there is openness the trust not being there isn't as difficult because you feel safer.
If you are going to try to R then feeling safe is huge.