For this particular affected user, I just compacted the workspace and tried to attach again.
All is well now.
But then same compaction didn't help for another user.
As a start, is there a way to compact the workspace each time Notes is launched . ?
We delete the cache.ndk file each day upon PC startup as we found the cache file getting quite large.