Hello Sullair,
Most likely a security role based issue. Please ensure the users have security roles set that actually give access to your custom Entities.
One other alternative would be that these sections are actually hidden from the SiteMap, but I believe you mean some users can see them whilst others cannot :)
Hope that helps,