If you can’t find it without using the search function, you likely won’t be found by any spiders. I’ve noticed this once or twice with sites running Link Manager, it could be an issue of the webmaster not pushing the link live, so you may want to contact them again. Not really sure how Links Manager works though as we also do everything by hand when it comes to link partners.