After creating a new Exchange Mailbox Database Exchange 2013 warns that the Microsoft Exchange Information Store service should be restarted. This will force connected Exchange mail clients to reconnect.