If the person has at least 1 role with full or edit access of sales order, they can see the searches on dashboards i think, not sure on this.
Going to the user role switching sales order permission to full and then changing it back to view fixes the issue for some.
While editing the dashboard setup and unchecking inline editing also fixes the issue permanently.
On a slightly unrelated note, a couple of searches on the dashboard showing unexpected errors for some reason after the release.