bjjb:
Since I'm sure you still don't believe me, try this cookie tester out.
http://stats.paycounter.com/cookietest/
Try to set a cookie then see if your browser sends it.
If you can't see the cookie after you've set it then something on YOUR machine is preventing that cookie from either being set, or from being sent to the server.