So you were taught wrong, and/or made incorrect assumptions, and that's the woman's fault she didn't live up to the bargain you invented? Do you really think that women who don't "initiate" are breaking some kind of pact? Do you think being decent and non-creepy entitles you to attention from women? Are you respectful because they deserve respect or because it's your "end of the bargain"?
You know that common culture dictates that the man be the aggressive one? If you think that's not fair, I agree, but flipping the script can't be fair either.
You may want to consider that your difficulty with women is not because you're overly respectful.