Linking (General questions)

Hi all...
Question concerning the Linking state. When I do a 'search' for a peer that I know is online, much of the time it sits at 'linking' state and times out. If I hit search a few times, eventually the search comes back successful. Then I can connect.

There's nothing blocking the connection between my two peers, but just seems to need a few tries to get past 'linking'. Any ideas? Let me know what addition info you want/need to know. (by the way, using a mediator)

Thanks.