Your problem sounds mostly psychological. You may have a case of anxiety disorder (http://en.wikipedia.org/wiki/Anxiety_disorder). See a professional counselor if this is bothering you to the point that it is robbing you of your happiness.
As someone with anxiety disorder, I can say agreed and I suspect this to be the case. This is also my problem, but medicating before an interview doesn't help a whole lot more either.