You're absolutely right. I set up a mail client to download mails weeks ago and it was downloading them 1 at a time (seems like a server limitation), so it wasn't a problem until today, when it downloaded first unread messages ever. I didn't suspect it because it's been operating for weeks in the background and didn't cause any problems.
Thanks for help!