Dürfen die Nachbarn ihre Räder direkt unter unseren Fenstern im EG stellen oder gibt es eine Art "Privatsphären-Schutzgrenze", die eingehalten werden muss?

Wenn ein Fahrrad Keller vorhanden ist, sollte er eigentlich genutzt werden. 

Ist doch auch sicherer als draußen?

Redet mit dem Vermieter darüber u. bittet ihn, eine Lösung zu finden!

Sofern der Bereich öffentlich ist, können Sie da nichts machen. Handelt es sich um Geminschaftseigentum, kann der Verwalter auf Beschluß der Gemeinschaft oder evtl. sogar im Rahmen ordnungsgemäßer Verwaltung dafür sorgen, dass Fahrräder dort nicht mehr abstellbbar sind. Bei einem privaten Mietshaus handelt der Eigentümer alleine.

Das ist ein Gewohnheitsrecht. Wendet Euch an den Vermieter nur der hat das Recht zu sagen, daß die Räder wo anders abgestellt werden müssen

erworben hört sich nach Eigentumswohnung an. Relevant wäre- ob eine Hausordnung mit entsprechenden Regelungen besteht. Wenn es eine solche Regelung nicht gibt müsste in der Eigentümerversammlung durch Mehrheitsbeschluss eine Änderung der Hausordnung diesbezüglich erfolgen.

Nein, nur wenn ihr dadurch Schäden hättet, könntet ihr es einschränken/verbieten lassen. Ansonsten mit dem Vermieter sprechen und nicht immer nur auf das Recht pochen, vielleicht könnt ihr ein vernünftige Lösung erarbeiten, im Gespräch, so wie früher...