There was a bug a long time back that would trigger some redirects and/or PHP errors when spiders or any other visitor that couldn't establish a session would visit the site. But that was fixed in or before v1.3.9a, so I don't expect it to be related here.
It seems this is a server configuration problem.
Bookmarks