I used to have that problem too. I forced myself to go on the street to start talking to potential customers. Many days I just wandered from gas station to gas station talking to people while they pumped their gas. It's just a mental hurdle. You can totally do it!
Here's my experience: http://blog.leanstartupcircle.com/want-to-do-customer-discov...