We have been experiencing a bug for over a year where shipping addresses are being removed from sales order lines (MSR) when any address on the associated customer record is saved (even without changing the data).

NetSuite has created defect 405650 with: "After evaluation of the defect details, we’ve set the urgency level to U7. We currently do not intend to resolve this defect."

The recommended workaround is to have someone manually put all of the addresses back on the transactions. This is easier said than done since the system notes have to be referenced to determine which address was on the transaction line. It also seems to be impossible to create a search to locate transactions that have had their addresses removed since they will sometimes return an address when queried via the search system.