And just to close the loop for anyone else who might come looking...
It also helps if you don't run out of "Universal" Licenses on your appliance. If you don't have enough of these licenses and you attempt to add new syslog node, it simply ignores the new node instead of giving a useful error message.