Behavioural profiles are often years old, because they get persistence from logins. When you delete your cookies, you are anonymous until you login on any page. Many websites share your IDs with others ("cookie matching"). After some clicks around everyone recognizes you again.