I wonder if right now, one of the things holding you back is not so much fear of never being loved again, but fear of loving again yourself. I know you're feeling lost right now, but, if I remember correctly, it's only been a couple months since your break up. It's okay to still feel shaky. After the one major break up in my life, it took me several months before I could even THINK about being with someone else. I think you need to give yourself permission to grieve over the relationship, the person you thought your ex was, who you used to be and give yourself permission to love someone else, not to mention, love yourself as an individual. Find out who you are as a whole and stop thinking of yourself as merely a broken half. You are so much more than that.

Don't worry, you'll get there.