tedster - 5:08 pm on Jul 23, 2010 (gmt 0)

I'd strongly suspect those changes to site navigation - you may have broken something critical for PR circulation, or the changes may be so extensive that Google needs to throw your site into the "trust sandbox" for a while.

Are your URLs still the same?