Based on the last statement that the return could be e-filed if the "deceased spouse" box is unchecked, that is evidence that there might be a bug in Turbotax. (Don't do this to e-file, it will cause problems later. Please leave the box checked if your spouse is deceased.)
To try and track down the bug (if it is one) it would be helpful for 2 or 3 affected people to create diagnostic files and send them to tech support. If you have a deceased spouse and your return is rejected, create a diagnostic file by going to the help menu and select "Send file to agent." This sends an anonymous version of your file to tech support and gives you a token number. Post the token number here, so tech support can associate the diagnostic file with the complaint.
