Error added: 2010-10-05T05:47:04Z
Assuming that this is a linux system, the best tool to try and work out what is going on is kvno - RTFM. In my case I had created the keytab on a windows system, and the tool that you use to create the keytab is buggy. I ended up using samba to create the keytab instead.
If you know the answer, please add your own solution below.
If you don't know, but find out later, please come back and share your answer - there will be other people
struggling with this too.
If you want to be notified via email when this is solved, enter your email address here: