I think I've found the answer as follows:
Having tried the proposed solutions as above, I went for a "last ditch, last chance" solution before ditching SuDoku for good.
So I deleted the SuDoku App AND .... having wiped the 'Identity Provider' folders referred to above, I also deleted XBox.
I then re-downloaded and installed MS SuDoku from the Microsoft Store.
I DID NOT and HAVE NOT reinstalled XBox.
And SuDoku is now working perfectly, and has been doing so for the past few days.
Since then, I have NEVER received any notifications that I am offline.
Seems to me that rather than the SuDoku App, the problem lies with XBox