Microsoft has begun rolling out the one terabyte of storage it promised to users of OneDrive for Business two months ago.