I was having the same problem ONLY with ONE of my blogs (WP 2.5, installed in a separate dir, not the root dir on the server.)
My category links showed up on the page, but I kept getting that ‘cannot redirect’ error.
dd32’s simple line change worked for me. Thanks!