1) Do you have a Child Profile? There was an old bug where adding a Child Profile caused Calendar to stop working.
Removing the profile fixed the issue.
2) For contacts someone talked about going into Settings and adding it from there. Please check if there is an option in Settings for Calendar or Contacts and link that first.
3) Another workaround was to first set up using Google account and then add the other one. This worked for email+calendar for a few people.