Sounds like something is wiping your cookies. I know you say nothing has changed on your end, but... New anti-virus, anti-spy, browswer updrade... firewall settings.. All these are potential culprits... Have you noticed this with any other sites, like your banking site, or other sites that identify you via cookies...
Andrew