I have created products which are visible to anonymous users. I have succesfully tested the product visibility for anonymous users.

However, once a product is promoted to the front page, it makes it no longer visible to anonymous users. Even if you un-promote it, the problem persists.