Throw exception if address storage fails