Microsoft seems to have changed the way that extract works (Actually they have fixed an error), which made our deployment pipelines died.
It seems that someone were doing it wrong ;)
Before the settings were as below
After a few hours of wondering what was wrong, I found that the globbing pattern was off. Before it defaulted back to a search all folders pattern. Now it just looks in the exact point (which is actually logical)
Therefore my pattern was changed to this and the pain stopped.
Looking for more information in globbing patterns? https://docs.microsoft.com/en-us/azure/devops/pipelines/tasks/file-matching-patterns