Users unable to view orders even with permissions set
Since you said the permissions are set right you can do a quick test for this using views;

Create a new view with "show" Orders and use the Filters(users) to check if you can find the orders of different users.