I saw this happen after migrationg mailboxes from 2003 to 2010, and about the same time migrating users from Office 2003 to Office 2010 and many of my users had some issues viewing other users' Calendars properly.
For us, removing the Calendars from their Shared Calendars list and recreating them took care of it.