I have a client who is much happier now that his links are back in service! Apparently, when we migrated his site to a new server (fresh install of WP 3.9.1 and import of WP tables) the links feature didn't make the move. News to me!
All is well now. The plugin works perfectly.