I have never seen an EIN be invalid for e-filing either. I know that it is an EIN because the last 4 digits match the last four provided by the IRS on the client's Wage and Income Transcript.
