Kaspersky Internet Security 2016 Data base is not downloading

Solution
Are you running any other AV software? If so, stop and disable it.

Check that there is not some firewall block.

Current Kaspersky installation could be corrupted.

Try uninstalling Kaspersky and reinstall.