Users don't have access to view as soon as relation is added, drupal commerce
This is an issue listed in the Drupal Commerce issues queue. http://drupal.org/node/1276450 Its happens when your view has a relationship to a commerce product.  I came across this earlier today when I was doing the same thing as you.   

Two different solutions are suggested at comments 5 and 6 on the issues page. The first is to disable SQL rewriting under the Advanced > SQL Settings section of the view.  This can have security implications if your using contextual or exposed filters.  The other suggestion is give all user roles the 'View any product of any type' permission under permissions.  This is what worked for me.