From Bird Feeder README.txt:
The above two steps should be performed at as close to the same time as possible. Don’t go out and get a sandwich between adding the above rule to your .htaccess file and updating your feed templates.
Why not? What shows me that maybe i waited to long?
http://www.shufflesome.com/atom.xml
http://blog.shufflesome.com/atom.xml
Both Atom templates contain the same code. Yet the latter yields the Warning: Cannot modify header information.. It was modified several minutes after changing the site root htaccess file.