I have Kaspersky on my work-computer and have the same problem. But I had an answer within 30 minutes from KAVsupport in the Netherlands

They say that due to a major upgrade last week, the servers are overworked...
But still, for a payed product, you shouldn't expect this.
Fast