Patched Drupal 7.38 with #231 and I can confirm that this fixed the missing nodes on views under non-administrators.