Send a message to PStore