Last week we had a very strange problem with the admin login of a Magento client of ours. When we tried to login we would get a session id in the url and everything seemed to work, but we were redirected to the same login box.