E'genn told me that Romaine was at Memory Alpha in the Teneebia system.
1) Memory Alpha is in the Memory Alpha system according to my current maps, not the Teneebia system.
2) Unlike other systems, I seem to be unable to access the Teneebia system from the sector. When I get there, I don't get the Enter the Teneebia System Press F dialog.
3) Not sure if it was just coincidence, but in my confusion trying to get in, I somehow ended up in the middle of a Romulan something-or-other - not even sure what it was as I hot-footed it out of there!