New tests for MessagesStoreNotFoundException