I have the same issue that started when I upgraded my HUB server to r9 - I also run SMSDom 8.1.1. I have a PMR submitted with IBM. The Router task is the only task that is affected, restarting the Router task will resolve the issue, there is no need to restart the OS/Program and all pending messages will route once the task has been restarted.