Credit to @pjf as his brain wave figured it out. Code to duplicate the issue:
#!/usr/bin/env perl
use Exobrain;
my $exobrain = Exobrain->new;
$exobrain->notify("Hello World");
sleep(1);
$exobrain->notify("Hello World 2");
Results in only "Hello World 2" making it to the notification service.
Want to back this issue? Post a bounty on it! We accept bounties via Bountysource.