My boyfriend lied six months ago, I still have issues?

Tell him how you're still feeling. He seems like a great guy, you might also be turning yourself paranoid because of your past before him. Stop checking his phone because it really is an invasion of privacy and you see that he is not doing anything weird. And stop being paranoid, talk to him and maybe go to an unbiased mutual friend and talk it out (kind of like therapy but cheaper lol). You have to work on your issues by talking it out; otherwise you'll end up possibly being miserable for no reason.