From your very long cert history I see you have been consistently getting a wildcard cert for that domain. That requires using the DNS Challenge. Have you changed anything with your DNS setup since your last good cert on Jan16?
Or, have you changed how you request the cert in your Plesk setup since then?
Nope that I can recall or am aware of. It seems the several domains I have with Let's Encrypt have all just stopped working. Odd I know.
A few of the others are ;
You are probably better off asking OVH about this. Or even perhaps on a PleskWin forum.
A DNS Challenge is required for a wildcard cert. This works by placing a TXT record in your public DNS server by the ACME Client (PleskWin in your case).
You say the "token" is there but I don't see any TXT record right now. And, we often don't except for when the cert request is active. So, this doesn't mean anything except you said you see something.
I am pretty sure something has gotten mixed up between your PleskWin setup and your DNS server. That is something best resolved with OVH or PleskWin support.
That location is used for an HTTP challenge but you cannot get a wild card certificate using that method. You don't have to get a wildcard certificate but you have been for several years now. Something is very different recently
Worth contacting PleskWin support. I suspect your are using PleskWin also as your DNS server for those domains and that's why it can use DNS domain validation to complete DNS challenges.