Did you have this service up and running ok before the third party vendor changed it?
You could also be bit by the service account you are using not having sufficient access to the Temp-folders.
asheej.blogspot.no/.../wcf-error-metadata-contains-reference.html