I actually did end up ordering tax transcripts for my children's returns from last year. The AGI on them matched what I had initially tried to enter to do the e-file that was rejected. So it seems there is some disconnect on the IRS end where the AGI number they are expecting for the e-file verification doesn't match their own records. Anyways, entering $0 for last year's AGI worked to do the e-file even though the correct AGI was non-zero.
