I've never seen an EIN invalid for e-file either, however the last 4 of the number I took from our state business registration site matches the last for provided on the Wage and Income Transcript.
