I'm sorry you're having this problem. I don't feel this way often because I'm a loner and an introvert but when I do it's painful. I think the yoga idea is a good one. Do you have any interests or hobbies? What about something like a bible study or book club? I'm not overly religious but I'm in a bible study that has studies like the happiness habit etc. (not overly religious). There is also a singles group, book club, movie club, and single ladies supper club that I belong to. I wish you the best of luck in resolving your loneliness. Best wishes.