Why aren't my product nodes showing to users without the administer products role?

Site setup

Several users during the course of their site setup have reported an issue where product nodes mysteriously stop showing to normal users. Apparently, the node access table can get corrupted and must be reset using the Rebuild Permissions button at Administer › Content management > Post Settings.

For more information, reference this thread.