Where did you back that up to? I use Exchange for Business and Google Calendar for Personal. But I know my calendar is also backed up to my Samsung account. So far I've switched from Galaxy S2 to a Note 2 and now to an S4 and never had a problem with calendar sync. It always shows up in my new device the moment I sync.