An expired cookie should not exist (or at least not be causing the browser to send anything), not be corrupt.

Try manualy deleting the cookie again. Maybe there is something wrong with the file system if it keeps doing this?