This is failing for my daughter's as well - it would appear that Turbo-Tax doesn't have the correct information in this database that allows us to e-File. What now? I've looked it up with the USPS link and have the correct info in both 5 digit & 9 digit format - still asks to be corrected.
