as of PR 1.2, if your contact is offline or invisible, they won't appear in your contact options. don't know if it's a bug, or a really lame "feature".