How do I know if he really loved me?

I had an online relationship wit this guy in Texas. Im in Cali. Things were perfect…every morning he’d send me a picture. Every chance he had he would call me just to tell me he loved me. Then out of nowhere everything stopped. I sent him a package wit my most prized possesions. A teddy bear that I had since I was 8, a ring, my Journal, holy water of 7 churches (he’s a soldier and going to iraq in september) my favorite necklace a t shirt and my favorite lotion. He sent me an email saying that he cried and if that made him a b*tch then he guessed he was one. He NEVER liked it when someone called him that. he’ll get furious and start swinging. Now he’s wit a girl thats in da army. She’s a girly girl and a mechanic at da same time. She loves pink and heels… It doesnt make any sensce to me. She is everything he hates in a girl. He wont give me my stuff back. My friend says its because he still loves me and he is wit her to forget about me… Could that be true? Did he ever love me at all? He sang to me…something he never did. when I met him he had an awful look in his eye. when we got together he seemed happier and everything. Can anyone help me?