As I recall, our hosting provider upgraded the questionnaire module from version 2.6.1 to 2.6.3, and everything starting working again. I don't know if there was something else also involved.
Questionnaire (plugin)
Questionnaire Submission Notifications
This discussion has been locked so you can no longer reply to it.