Yes, you will lose the link. Change the far side first(this is true for firmware updates, etc) then the near side. The recommended encryption is WPA2-AES.