This can occur when the Return Type is marked as Paper on the Main Information Sheet.
To solve the problem, open the return and change the Type of Return to E-file ONLY, then re-create and transmit the e-file.
This applies to all years of the UltimateTax software.