The quest automatically fails after receiving it, When landing on Byzantium Ellie stands by the door and asks if we can go looking for her parents.
Then the quest fails as soon as you receive it. It ends up in the "botched" category and it says "You were unable to help Ellie".
I tried reloading an older save but it's still bugged.