Hmm. I've got a similar problem, in a way. I have some girls tell me I could be a casanova, but I have thus far had incredibly bad dating luck.
Probably cause I didn't start trying to date until the last couple years of HS, so now that I'm college/working/work-study in Japan, I'm not terribly experienced.