Have them create an IRS account and see what that shows as them having recieved...could it have gone to a different bank account?  Ive seen reports of people with letters that dont match what IRS shows on their actual account. 

IRS is going to have to come up with a plan for dealing with these kinds of situations.