I have the same problem. I work with Polylang.
I have the original message in the template and found this in the german po-file. And there is the original translation, but this does’nt work.
If I change the cookie message, I will not get this message in the po-file to translate. I have downloaded the german po-file and there is not the customer message.