enveces no son los cookies, estos son los casos que a mi me paso:
*. algunos de esos problemas los proboca un especie de virus en la pc
*. puede ser causados por alguna politica de seguridad
*. puede ser causados por algun desperfecto en el navegador y a que re-instalaro
*. puede ser el sistema operativo que ya no permita la configuracion de cookies
No digo que a todos les puede pasar, porque tengo maquinas que tienen al maximo los cookies y bien navegan y otros que al quitarselas ya no trabajan igual.