Ensure your antivirus is not flagging the game's connection attempts. Some players suggest white-listing the game or checking for false positives.
The Facilitator acts as a bouncer. If you are running version 0.12 and your friend is running 0.13 (or if you have a different mod enabled), the Facilitator will block the connection instantly to prevent crashes. Feed And Grow Fish Connecting To Facilitator