I was talking to Aaron Stannard in the gitter chat about this. He asked I file a bug.

I created a priority mailbox and configured it, but sometimes the priority generator never gets invoked.

Here's a project that demonstrates the problem:

https://github.com/ronnieoverby/Akka.Mailbox.Bug