Das Phänomen bezeichnen manche als "eye shy", es betrifft nicht nur dich, sondern wahrscheinlich jeden und es ist von Land zu Land ganz unterschiedlich ausgeprägt. In Deutschland sind die Menschen besonders eye shy. Mehr als zB in Brasilien wo man auch viel offensiver flirtet.

Zu deiner Frage. Nochmal: es geht nicht nur dir so, sondern wohl (fast) jedem. Glaub also nicht, dass du damit alleine wärst. Und dass sich der andere souveräner fühlt unterstellst du ihm einfach. Viel wahrscheinlicher ist, dass es mit deinem Gegenüber auch was macht. Wer von euch jetzt die halbe Sekunde früher wegschaut, ist egal.

Wie du es änderst? Übung. So einfach... üb einfach Menschen die Augen zu schauen. Fang mit Bekannten und während Gesprächen an und mach es irgendwann auch bei Fremden auf der Straße.
Damit meine ich nicht, dass während einer 30-minütigen Zugfahrt deinen Gegenüber pausenlos anstarrst. Aber mal 3-4 Sekunden den Blick halten oder halt erst wegschauen wenn der andere wegschaut ist legitim.
Und außerdem würde ich das eher nur mit Frauen machen und ein freundliches Lächeln dabei aufsetzen. 

Es bedeutet 
1. dass er dich mag
2. dass er sich nicht traut dich anzusprechen und sich total ärgert, dass die Gesellschaft aus welchen Gründen auch immer uns Männer nur und ausschließlich dazu bestimmt hat den ersten Schritt zu machen. 

Geh doch einfach mal hin und sag "Hi" :)

Das ist ein Troll. Der einzige Grund wieso er dir schreibst ist, dass er eine Reaktion von dir haben will. Und umso "interessanter" die ausfällt, also umso mehr man dir anmerkt, dass du sauer bist, umso mehr freut er sich und macht weiter.
Ich kann verstehen, dass du da nen coolen Spruch drauf antworten willst. Aber am meisten ärgerst du ihn, wenn du einfach gar nichts antwortest.
Und glaub mir, ich weiß wie schwer das ist... :D

Ich finde das auch ziemlich unfreundlich. Es kommt aber auch drauf an in welchem Ton sie es gesagt hat und wie euer Verhältnis zueinander ist. Wenn ihr euch besser kennt und euch mal neckt und sie dabei gelacht hat, dann würde ich dem gar nichts beimessen. Wenn ihr ein rein professionelles Verhältnis habt und sie es toternst/sauer gesagt hat, dann war es nicht ok.

Du solltest aber versuchen es nicht zu persönlich zu nehmen. Vermutlich hätte das genauso jeden anderen treffen können.

Du hast dir da aber flirt-technisch echt den Endgegner ausgesucht :D

Eine durchschnittliche Frau bekommt täglich dutzende Nachrichten von fremden Kerlen die sie nicht vorselektieren kann, die ihr die selben Fragen und Kommentare zu ihren Bildern und Fotos schreiben. 

Um bei so einer App aus der Masse herauszustechen hast du aus meiner Sicht eigentlich nur eine Möglichkeit: richtig richtig gute Fotos