I, too, have a problem with paranoia, though it's not this.
In person I am a go-getter, and am not shy at all, but if I am in an unfamiliar surrounding I like to observe the people around me. See how they react to one another, and listen to their voices, listen to their conversations. It's a paranoid personality, because I'm worried that they're talking about me. Everyone in the room must be talking about me, but I've learned, that they're not talking about me at all.
Instead, when I hear a judgemental comment come from someones mouth at the lunch table, or in the hall way, it makes me sad. Especially when I hear someone call another person, or any other living thing "ugly."
Ugly is a word that literally means "frightful" or "dire," and both of those words mean to fear of some sort. So somewhere the definition got skewed. If someone calls someone else ugly, it shows me that they are insecure with their own appearance.
In the past 12 years of my life, I have not called, or found any person "ugly." In my soul, I know that everyone is beautiful, and I'm not just saying that to be all "no body's ugly," but am actually saying that because every person, regardless of physical appearance has several shades of grey to them.
The most important thing here is no, you are not too ugly or shy to love, because your boyfriend finds you attractive and beautiful. So, too, will other people.
Try not to rest too heavily on your own judgement either, as it's most likely the worst. Same as how I think that every time I walk into a room everyone is talking about me, when in fact, they are not.