I’m using Office 365 but I seem unable to share and sync my mail, calendar and contact items between multiple computers even though I’m allowed to install it on up to 5 devices.

I was told that Office 365 was “Cloud Based” and I’m signed in with my Microsoft Account to Office, so shouldn’t I be able to do this?