View (Read Only) access for Drupal Commerce - Orders
Inside your view, what are you access options (located under "Page Settings")?  That would be a good place to start.  Naturally clear the cache after every permission change.

I also don't think it would be wise to allow anonymous users to view any/all orders.