So I have been having this problem on a Survey123 Connect survey that I set up for an existing Hosted Feature Service that I have created using another Survey123 Connect Survey.
After I created the original survey and Feature Service I appended data to the survey as this was the best way for me to work around some other issues. So after a couple of revisions I have had to update both the original survey and additional survey. I ended up having to truncate the Feature Service a couple of times to load in some other data and update field mappings which kept causing breaks in both my JavaScript API Feature Service data links and the additional survey.
The way I just found to fix this issue is to create a new survey pointing to the hosted feature service and go to the setting tab under 'submission_url' just copy that link and post it to the survey that is giving you this error.
TL;DR
If you have a survey that is already configured for an existing feature service, but are getting this message. Just create a new survey pointed to the same service and under the settings tab copy and paste the submission_url to the old survey then delete the new survey.