Make popMsgWithPredicateObeyPriority() check if hash exists

In some weird cases, we find the message in the queue but without a
payload in the hashmap. Although this is never expected, it seems to
happen, and this patch should stop the bleeding until we find out the
root cause.