Sometimes two guest accounts exist, and so login fails.
This discussion has a clear summary http://moodle.org/mod/forum/discuss.php?d=152147
There's two things that should be fixed:
1) Login should be more tolerant, in this instance probably. (will fix sites with the problem)
2) The guest account creation should check better before it creates a new one. (prevents the problem in future)