This is going to appear extremely wierd, but try to stick with me.
Can you sense the eyes looking at you?
In some of the old school martial arts, people train for years in order to develop the sensitivity to feel that, and to pick up intent.
An example from the martial arts would be the Saki Test for the fifth dan in the Bujinkan, where the candidate kneels with their back to the examiner, who raises a bamboo sword, then, without any warning and with the full intent of hitting the candidate on the head with it, brings the bamboo sword down.
Successful candidates get out of the way that very instant.
It appears to be easy to fake for youtube, however, I have a friend who has done it, and in training, I can be trying to "stab" him from behind with a wooden training "knife", and he will move just the area which I'm going for, and get it out of the way every time. There are no reflections, shadows or sounds that I can detect - he just "senses" it. Without that first hand experience, I would never have believed it.
Apparently among people who monitor security cameras, and among special forces and snipers, the concept is quite popular.
As a quick test, if you can blend in inconspicuously, in a public place and experiment by selecting someone and concentrating on them, it's amazing how quickly they become visibly uncomfortable and turn around and look right at you. Most people seem to be able to pick up the feeling, and, act on the urge to turn around and look in the direction that it is coming from. Try it. Also try by concentrating on the people with different intentions towards them (i'll leave those to your imagination and conscience) and see how they act; nervous or uncomfortable perhaps. It's all ultimately un verifiable, but it is interesting.
Mainstream science has a very hard time with this sort of thing. It is normally dismissed as fraud, without any scrutiny at all. There's an English researcher called Rupert Sheldrake who is working out scientific experiments to test this sort of thing. One of his experiments involves five friends being called upon randomly and at random times to phone each other, the one being called has to identify who he thinks is calling before the identity is revealed. On a random basis, you'd expect the participants to get it right 25% of the time, the actual results are over 50% correct! Highly significant.
OK, back to your feeling. From what you described in the becoming shy and tongue tied thread, you are currently experiencing a lot of discomfort being near to other people.
If what I have described about "sensing" is real, and if you experience it, then the feelings of discomfort could well be due to that.
I'm guessing that it might respond well to mindfulness, after all, martial artists practice for years to achieve that sort of sensitivity and call it zan shin (Zen mindfulness).
The mindfulness approach would be to acknowledge the feeling as real and to welcome it - as a feeling.
A more time consuming idea (if you are into Zen) would be to learn to achieve mu shin (empty mind) where you learn how to enter a state where you do not to give off any signals from yourself, and exist absolutely in the present, with zero thoughts in your mind. (edit: I see Sarah is suggesting that).
Hope you read this far, hope it helps and hope it doesn't come across as too off the wall.
Update:
I've just been re-watching Rupert Sheldrake giving a google talk, he said that there is a long running experiment in the science museum in Amsterdam, testing whether volunteers can sense when they are being looked at from behind. Apparently the results are positive and with about 20,000 participants so far - highly significant.