If they items show up for some user groups but not others, I'd bet on a conflict with permissions. I'd check (and confirm):
- The user group permissions
- The tracker permissions
- The category permissions
- The field-level display options for the tracker.
I have a site with a large number of tracker calendar items (2000+) and have not experienced this issue (admittedly, the site's permission structure is pretty simple).