Yes, that is absolutely normal, which is why I completely got rid of seznam.cz and centrum.cz and only use Gmail now exclusively. By conincidence, the actual trigger for that was when I three times labeled emails from Ken as "Not a Spam", got an alert "In the future, emails from .... will not be moved to spam", only to find out a week later I have two emails from him in the Spam folder....