Unless you reached the size limit of the Calendar program, which if memory serves is somewhere around 5,000 records, I'd say limit wasn't the issue.
I've got 3 years of Outlook data and 1200 addresses loaded into just the Treo and the only corruption issues I've ever had was when I temporarily...