Good suggestion, I had my coworker do that shortly after getting the error message and had a different error, will have to get him to do it again as it...
Yes, we need SP3 for SQL 2005! I had to jump through hoops to get CU4 for SP2 from Microsoft, because my security token cache keeps growing like crazy....