Thanks everyone for the help. After waiting 2 hours on the phone to talk to a real person at the IRS, they confirmed the letter is real, not fraudulent, and the mailing address for response is correct. Unfortunately, the person on the phone could not explain why they need all this info again, but she suggested including at least our W-2s and 1099s in addition to the first 2 pages of our 1040.
