My wife just sent her documents via Fedex on October 14th as we were unaware of this change in policy. The Fedex return waybill was in the stack of documents.
By the sounds of others' experiences, I should ring UPS or DHL asap. How did people get the return waybills for the new companies to Sheffield, did you have to post a new one, or did you just send the account numbers for Sheffield to send docs back once they needed to?