Unless you have a third party application that disables cookies, that sure seems strange.
A couple of questions:
1. What exact Mac model do you have?
2. What exact Mac OS are you running?
3. What version of Safari?
Have you tried another browser and see if you get the same message?