Thanks for all your help Go3iverson and ElDiabloConCaca.
In the end, I did a restore to a previous image of the server, and things picked up from there. I really wish I knew what was causing the problem, but sometimes when things start going your way, its best to just move on.
Thanks again!