I had the same for about 36 hours. I then went into my router and took a look at things. I had assigned my Model 3 a fixed IP address. Switched it to dynamic IP address and rebooted my router. About an hour later, the software update was available. Could've all just been a coincidence, but...