Bypassing Steam altogether is what's working for me - go to your Steam installation directory, find its subfolder "\steamapps\common\Elite Dangerous" and run EDLauncher from there, use your Frontier account credentials to log in and it will start to update properly for you.