Ok, die Lösung war: auf der FireTV Fernbedienung die "Menü" Taste (rechts neben dem Haus-Symbol die drei waagrechten Striche übereinander) drücken und schon erscheint das Kontext-Menü
...und ich habe die ganze Zeit auf der angeschlossenen Tastatur nach dem Menü gesucht. Es sei noch gesagt, dass es sich bei der eingesetzten XBMC Version um die aktuellste SPMC Version handelt (einer leicht modifizierten Version von XBMC 12.4)
Leider hat das bearbeiten und auch das löschen der Quelle keinerlei Änderung gebracht - der Server war immer nicht anzusprechen. Von jedem anderen Gerät das ich hier zur Verfügung hatte hat es einwandfrei funktioniert.
Also habe ich alle Daten der Installation gelöscht und noch einmal von vorne begonnen. Und vóila: alles läuft wie es soll!
Besten Dank noch mal!
LG
Holger!