What you've written above comes across as the nightmare requirements spec from a client. You're being too vague. You need to deconstruct yourself and your life. Your personality, your habits, where you live and how you live. What you want out of life.
Consider NLP, consider getting involved in things that you find uncomfortable (e.g. amateur dramatics). Join meetup.com and locate groups in your area doing stuff and pop along. Talking to people is hard.
Smarten yourself up. Make yourself look great ALWAYS. Change the way you get to work. Consider cycling/walking. Exercise. Run a half marathon. Follow a passion. Get into local campaigning. Be involved in society. Join a debating society. Avoid MMORPGs as a social outlet ;)
Love yourself (but not in an arrogant way).
AND when you are ready, do something crazy.
You're almost 30. It's time you circumvented the world by train and boat. Consider backpacking around India. Go climb a mountain. Tour across America on a bicycle.
You're single. You have no dependents. You can go anywhere and be anyone. Telecommute from Vietnam.
I would say your statement about going to clubs indicates a way of thinking about getting 'hooked up' that probably does not suit you.
Also hanging out with work colleagues is not good. Going for a drink is fine. People have their own social lives and doing drunk stuff in front of work colleagues can be a very bad thing. People connect with people at work because of the interests they have outside of work, not because they share the same workplace.
Maybe suggest moving into a house with a group of people.
I would also say that from the way you state people don't talk to you is that you have a personality trait some people find uncomfortable.