I had the same issue as you, and even updates/upgrades all told me I was up to date:

root@burtreynolds:~# apt update
Hit:1 http://archive-7.kali.org/kali kali-rolling InRelease
Reading package...