Check for Scriptable Cart.
1. Look if Setup->Website->your site->Scriptable Cart and checkout is checked.
2. If it is, check any client scripts deployed to the Sales Order record (or in the scripting template forms) because they might be executing and triggering tax code changes.