When playing on Dolphin make sure the GameCube's SP1 is set to Broadband Adapter HLE, and double check to make sure that if you do have a VPN to turn it off. Schthack doesn't play nice with VPN's but that's how I fixed my connection issue on Dolphin.