If you still cannot find, interact with, or send things to certain friends it may be because one or both of you does not have the latest version of the game. If this is the case, each of you should check the app store for any additional updates.

It is also possible that one or both of you have blocked the other accidentally. You should be able to correct this from your Friend Constellation menu.