Thank you for your question.
Due to the fact that he has trust issues one tiny little lie would effect him.
In a relationship he feels that trusting someone is number one and that he needs to be told the truth at all times.
This is most likely because of something in the past. It could go all the way back to something in his childhood.
What is happening I feel in this relationship is he loves you so much that he does not want to lose you so he let his emotions get the best of him. When someone cares and has a fear of losing the one they love they start to think things that should not come to mind. They might think their partner is cheating.
They might think that they are lying too them and that they can not trust them. They spend most of their time trying to catch them in a lie, but what they should be focusing on is just loving the person.
There intense emotions get in the way.
Even so much that they can not handle their emotions and back off.
The reason why is fear that they will get hurt.
He needs to be reassured that you love and care about him. That you do not want anyone else. That you never felt like this for anyone before.
Right now he is deploying and that is hard. He knows he has to leave you behind and how he is handling it might be that he is pushing you away out of fear.
He's afraid that in 6 months things might be different. But plenty of long distance relationships work. I am sure he is worried that when he leaves your life will go in a new direction and that you might find someone else. This is alway a fear when someone deploys that they have to leave the one they love behind. But this is your chance to prove you want to be with him and that you will wait.
You can do many things like write letters, talk on the phone or even make plans to go see him when he can. If he goes to a place where you can not visit then you will have to stay in contact through other ways. Some times there is computer access, but they can always get mail. which is always nice to be able to read a nice letter from someone you love knowing they are thinking of you.
That would be a strong reason why he has trust issues.
The only way to do this is to prove that you will be their by staying in contact.
I want you to tell him to let you show him that you are going to do this and be committed too him.
This is going to take some times to show him, but then he will see you are there for him through it all.
Tell him you are going to prove it too him.
I do not think you blew it, I think he is pulling away out of fear that he might lose you. I think once he is more settled he will come around to the idea of you both being committed in the relationship.
He is thinking about work and once he deploys I feel you will hear from him because he will miss you.
The St. Christopher pendant that was such a nice thoughtful gesture. Those are the things that show him that you truly care for him. He is just worried right now. He is very unsure about how long he will be gone. I feel this relationship will work if you both just stand by each other.
You want to be there for him right now and try to spend time with him, keep communication open. He needs you right now.