According to the IRS it can take up to six weeks to complete the trace. See this article for more information and how to initiate a trace.
https://www.irs.gov/help-resources/tools-faqs/faqs-for-individuals/frequently-asked-tax-questions-an...