Ah right. We are running exchange 2003. Yes it is exactly the same issue. When I create a new account I get the error above when outlook is opened for the first time and autoconfigure is used. If we use office 2007 first then go back to a machine with 2010 on it works fine but I'm guessing if a users roaming profile is deleted then recreated it will cause the issue again.