I experienced the same issue and went through all the steps here many times. I am not sure if the changes I made solved the problem or not, but what finally worked was doing BOTH lower power mode AND a different language (I used Spanish). I tried both of these by themself initially and they did not help, but together it finally got me passed the stupid checking for update screen.