You didn't lose or give away anything. "Virginity" is just a concept, not some empirical gift you can give someone. You haven't lost any part of yourself.
I can understand why you might see your first time as incredibly special but the reality is that it's no different to the first time at everything else, first time riding a bike or first time kissing someone or first time walking to school alone. It's an experience which opens the door to future experiences of that nature, don't fall into the trap of viewing it as some intrinsic part of your identity.
Yeah a person's first time can suck sometimes. It may not have been with the right person or under the right circumstances but you have to move on and stop thinking about it in such a melodramatic way. The vast majority of people don't have their first time with the person they end up spending the rest of their lives with. It seems that the real issue for you is the break up and her blocking you.
You had your first time, she broke up with you and you're no longer in contact. Sucks, but it's really not as big of a deal as it might seem right now. Obviously we here on TSR don't know the full details or your relationship but there's always two sides to the same coin. She clearly no longer wanted to be in the relationship and thought it best to cut contact. That was her decision because she either wasn't happy in the relationship or felt breaking up would be best for her. It doesn't necessarily mean she used you for sex.
Just because she was your first time doesn't mean she's obliged to keep you in her life when she wasn't happy in the relationship.
You need to see the situation for what it is and move on.