Lamdba@Edge is replicated in the many servers. if you try to delete one that is atached to cloudfront you will notice that it will take time. I recently have the same problem when i change the headers that i already add. But when i deploy the lamda@edge with cdk aparently it assures that all the version are updated. so in short answer yes it can take a while its replicated. But this a kind of guess based on behavior.