I also had the same issue where no updates were downloading, but once I powercycled my console once or twice, they started up again.
Also, the console has to stay on while the anything is downloading, turning the console off will freeze everything and will require you to powercycle it again...