Exchange OAB download error

Thanks everyone, it seems the steps above resolved it for us, as well, just not immediately. A day or two after my initial post, we stopped seeing the errors, and this was without any additional intervention that I am aware of. Perhaps if we had cleared the RAM cache at the time of the configuration change, we would have had better results.