For how long have you waited? Did you try to use this “1102f079-5d76-43a4-bcab-56eaf3cc1319” part for search query in relationships editor, but not the actual name? (This is the way to avoid wrong relationships by the way). As I am concerned, it takes about 2-3 hours for DB to index new entries.
 I have tried already, I can find this entry through the ordinary indexed search query. Maybe the problem on your side?