based on just 1 post... this doesnt sound good and I'd also consider leaving him. Or maybe bringing up the issue of the phone. Problem is, he probably won't let you see it and even if he does he can clean everything out and be sneakier given the time. So in the end it does come down to trust. I learned the hard way that some people are not to be trusted - I think its important to try to figure out WHY you don't trust. If its because of innate anxiety/a mental problem of your own then keep trying but if its like what it seems in this case - there are REASONS you might not want to trust consider the lack of trust might be there for good reason.