I think we figured out the problem, we forgot about the whole domain membership problem. As soon as we pulled it from the domain and reinstalled it was fine. What an odd quirk.