@BMO I had a very similar error, maybe that exact one actually, when I was trying to just quickly add some Sales Orders, when they first gave us our Netsuite instance. I was able to narrow it down to all the "account" fields on the sales order (cogs, asset, income, foreign exchange variance, blah blah blah).
It was a weird error, because:
• most of those "account" fields were optional, only a few were mandatory
• but if I wanted to enter a Sales Order with the optional accounts blank, I had to set that field to some account and then clear it
• and I had to do that to each "account" field that I wanted to leave blank
• as soon as I did this, the error went away
• and I was able to reproduce the error reliably, and prove the fix reliably
But that was "accounts on a sales order". Not "addresses".
But, since those "accounts" are references to other entities (a link from sales order to account), maybe you can look for similar entity-to-entity references on the form where you're getting this error. Try setting any such field to something/anything, and then clearing it, and see if that changes the behaviour at all