A while back, I came across a "duplicate entry" problem that resulted from a missing row in the drupal table 'users'.
It turns out that the users table is not the only one that requires information on "user 0" (aka "anonymous").
This week I came across another problem in which anonymous users get a "you are not authorized ..." message when trying to view any sort of content.