I did a fresh install last night on both my pi zero and my pi 3 and while my pi zero can update/upgrade with no problem my pi 3 is having the same issue as you.