If you are running IE6 or higher, after you delete all your cookies, you need to make sure the privacy setting is initally on Low so that it does accept the cookies.
do that by clicking tools, internet options, then privacy.
Your security setting can be as low as possible but if the privacy is not on low the new cookies won't work.