Is this using Google Chrome and do you have a google account of some sort (eg a gmail or youtube account).
If so, it's possible to be using Chrome in either 'logged in' mode or 'not logged in' mode and you'll get a different set of cookies in each case.