You can now block and unblock other empires from their empire page.
You can still block directly from the messages view.