For promoted posts these post generally only show for people that have liked and their friends. So it could depend a lot on where the page likes are from, specifically if some are from Facebook ads then the problem may have started back there.