Are you blocking cookies by default? Quite often your consent is saved in a cookie.
There is of course also the possibility that the website operator is hoping that you get so annoyed that you consent to tracking sooner or later.
Your browser might be blocking third party cookies.