Me and a friend were testing out the message blocking system and it appears to have a flaw that makes it pretty easy to get around the block.
It appears the block only works if I use the "Send Private Message" button from his nation. If I manually type in his ruler name in either "Recipient Ruler Name" box or the "Carbon Copy Rulers" box, I am able to message him.