I had this exact thing.. and strange as it sounds, you have to check a box on the Federal Information Worksheet, in Part VI.

I don't do Utah, but most states that I have done, have that option on the state info page near the bottom. Did you check "file state electronically" on the federal info page

 Ok do you know which box you have to check? I can't figure it out for the life of me. 

Federal Information Worksheet, in Part VI.

Got it - thank you!