@vectoradmin Oh brilliant! You called it.
Turning "Adjust Node Removal Curvature" on or off, saving preferences, closing VS, reopening VS, trying to delete nodes will respect the previous saved on or off preference.
Thanks for troubleshooting the problem, I hope it is a quick fix.