I have a fresh in stall of Vista (ack) running Opera. SpyBot is not able to immunize the cookies. I know that the location has changed so maybe this relates. Here is forum post on this same subject over at Opera:
http://my.opera.com/community/forums....dml?id=228218