I think the way to add cross realm people is to write the name as it appears when you scroll over them, stutter-theshatar or something like that... had the same issue with mail.
Mind you, the example i did isn't exact, check in game how the shatar people are shown