This new setting is currently being rolled out and all Exchange Online organizations should have this increased in November at the latest.
The Exchange Online limits page on TechNet has also been updated to reflect this:
http://technet.microsoft.com/en-us/library/exchange-online-limits.aspx
Until later,
Henrik Walther