<p>The "Flying birdie" was switched back to indicating that you have new mail a few months ago, so if you see that animation, you should also have a number in a red circle indicating how many unread messages you have. If you do not see the unread message on the first page, try scrolling down the page and selecting "Load more contacts" at the bottom. It could be several pages deep.</p>
<p>If someone sends you a message and then a block is placed (by either one of you), the unread mail count will not show it. If the block is removed months later, it will be shown again in the unread count, but by then, may have scrolled way down your message list.</p>