Is this first return you're attempting to e-file  or just first return that has had this error message ?

If it's your first - be sure your PTIN Verified box is checked -   Tools > Options > Firm/Preparer Info

Check for errors by clicking on the Yellow Triangle with !  on Tool Bar