Are you windows or mac? I might be going down the wrong road, but if your windows go explorer find your lightroom catalogue, right click and select properties, there you will find attributes. Has the read only box been ticked?
He said he gets the notice after doing Ctrl+S, so the problem isn't in the catalog file but rather a problem writing xmps.