If the cookie change, so change it. On some web sites (such as cservice.undernet.org) I coded an addon based on, I had to reset the cookie every time I loaded the page. So maybe you have to send the newest value you have, try it out, maybe it'll work.