Are you sure that you have cleared cookies, if you have accepted a sites cookies, depending on browser and settings those may not be cleared.
As cookies don't require an IP address, otherwise you would have to log back on again every time.
There is such a thing as being too cautious/paranoid, they aren't all out to get you.