obviously he is not the only one who has trust issues if you feel it necessary to check his phone records, and i am guessing that it has nothing to do with whether he called the utility company either, i mean it is just as silly for you to search phone records to see if he did call about a bill, then it is for him to lie to you about calling about the bill, get what i am saying here? your both being silly. sorry i'm not trying to be rude but thats the way i see it based on your question. maybe there is more to the story. you said he has been burned in the past and has trust issues with you, i am guessing somewhere in the past you have also been burned because if you hadn't you wouldn't have your guard up. you wouldn't be looking carefully at phone records. and i bet it makes it even more difficult that he works away from home all the time because there is no way for you to know for sure what he is doing while gone. and i guess if he would lie about calling about a bill, he could deffinately lie about bigger stuff..i suggest a good sit down discussion the next time he is home.. get it all out in the open, tell him how you feel and let him tell you how he feels.. the only way to fix this is by open honest communication. when you talk, you will both know more about the other. and know where you stand.. but, both of you are going to have to try and find more trust in one another some how if this is ever going to work.. and, sorry to say it again, but it is both of you, not just him... you have to own your own blame here.. it takes 2 to make it and 2 to break it... good luck.