As Detrius, has pointed out, and I over looked... It was a hardware failure.
It was my first thought it was the update since everything started going wrong right after the install, however as it turns out one of my 4 internal drives has failed. This drive happened to be my test drive, with the beta installs of Lion on it.
Filed an RMA with WD, and should have another 2TB drive soon.