By default Office 365 Hosted Exchange processed Archiving policies only once ever 7 days.
You can force this for any mailbox using Windows PowerShell:
- Connect Windows PowerShell to your Office 365 account.
- Run: Start-ManagedFolderAssistant -Identity <mailbox>
Archiving policies for specified mailbox should be executed within few minutes.