Well, I'm new to BIAB. Bought 2015 MegaPak in November and upgraded to 2016 Everything Pak last month. It has "never" worked is probably bad language because I don't have a long history. But ...

I started with 427 so there have been 3 updates since then
Yes, I DO have an internet connection
The box always says "Band In A Box is up to date"
It automatically checks every two days.
I can sit here looking at the support page knowing there is a new update, click Refresh on the update page, and it still says it's up to date.