Are you sure the calendar widget isn't present on one of your other desktops (swipe left and right)? You can only add the widget to one desktop, so if it's not showing up in the add widget dialogue, then I'm guessing that's the problem.