Did you check your site configuration settings to see if anonymous access is enabled or disabled.
Even if it is disabled an Administrator will still see the option to share with 'everybody' (whereas those with user or publisher role will not)- but even if the Adminsitrator checks the 'share with everyone' option for an individual item I don't think it will actually be shared with everyone unless this setting is enabled....?