Auf der ewigen Entschlüsselung des weiblichen Verstandes... :)
Vorab: Ein gesundes Selbstbewusstsein heißt nicht, dass man arrogant ist! Die Betonung liegt hierbei allerdings auf "gesund" ;) Und - ganz offen, Ich als Vertreterin des weiblichen Geschlechts - hätte dich an anhand deiner Antwort vermutlich ebenfalls in die Kategorie arrogant geschoben (sorry dafür).
Weißt du worin eher das Problem besteht? Du triffst selten auf Frauen, die ein gesundes Selbstbewusstsein haben! Dass ein attraktiver Mann Sie anspricht, lässt sie vielleicht in die Defensive gehen, weil sie "dem Braten nicht traut"? So eine Reaktion kann nebenbei auch ein Indiz dafür sein, dass Sie schon einmal an den Falschen geraten ist (eben so, dass derjenige sich dann tatsächlich als arrogant herausgestellt hat).
Frühere Erfahrungen anderer Menschen kannst du nicht beeinflussen :) Du kannst sie allerdings entkräften bzw. wieder vom Gegenteil überzeugen. Und Ja, das erfordert oft ein gutes Stück Arbeit.