Besides, you should check if your computer has enough space and you should make sure that there is at least 10 GB of free space left. Solutions to Fix the “We Couldn’t Connect to the Update Service” Issueīefore trying the following solutions, you should verify your Internet connection, then restart your PC and router. How to Fix the “We Couldn’t Connect to the Update Service” Issue