i dont get why a person who had once got many friends now find it hard to make friends with new pple. well i do understand u r looking for some friends of different kind from what u had before, but if u really have changed and become a nice guy, why do u find it difficult to get new friends??
usually, someones friends are like a mirror to see what he/she is like. if someone sees his/her friends, then he/she would know what kind of person he/she is. you know what i mean??
u r not wanted by any kinds of pple if u dont have any friends at all, or uve just never got a chance to get to know new pple(what u say sounds more like this) so try to be a better person or dont afraid of getting interaction with other pple. and these are the only solution to ur problem, i guess.