You were probably tracked via IP address. Even without a static IP address, it probably doesn't change that much. With so many Facebook "like" icons everywhere, it doesn't really matter what browser you use, or if you are logged in or not.