I have the same issue — my blog title and tagline no longer appear in the header.
I’m having this problem as well, but have never used my amazon api key before. I’m pretty sure I’m doing it correctly, but the error message says my secret key is incorrect.
Same error since upgrading to WP 2.8.2