It is good to hear that this one ended well. An IRS letter can certainly make anyone pause before opening the envelope. Payroll providers often retain records such as Form 941 filings, so it may be worth checking with them first. I would read the entire notice carefully before taking action. Sometimes the request really is just for information.