Haven't seen this before, but in the environment I'm working in now, non-admins can't see any advertisements in the Run Advertised Programs box. Once I elevate them to administrators the box populates. Log out and back in as non-admin and they disappear again.
Does this seem like something coming down from GPO Restricted Groups, or a site setting in SCCM?
Thanks!