Your both half correct-.
Network traffic might dissalow the program to get through, therefore it accually could be your AV, or firewal (trunky), but some programs, like McAfee, blocked it completely for me, and i couldnt unblock it. So therefore you should disable or close the area which connect to the nexon server (legendary) so there.