Not duplicating messages: a surprisingly hard problem