I found the answer, that particular machine is XP and XP by default does not support AES-128 or AES-256 encryption so it could not connect to the gateway with only those Encryption Algorithms turned on. To this date I see no way to make that machine perform the required Encryption settings.