By default, Office 365 Hosted Exchange processes Archiving policies only once every 7 days.

You can force this for any mailbox using Windows PowerShell:

1. Connect Windows PowerShell to your Office 365 account.
2. Run: Start-ManagedFolderAssistant -Identity <mailbox>

Archiving policies for the specified mailbox should be executed within a few minutes.