The law basically says that the copyright holder has that burden, but they argue that the service provider has the most readily available information on the upload itself.
The service provider does not have the resources to review every possible license a file could have.