This is Carthik. The problem is that on some servers, the headers are already sent (actually) before the plugin kicks in. Check wp-config.php and the plugin file for extra spaces, or a blank line at the end. If that is not the problem, then please email me and I may be able to suggest an alternative solution.
mail at carthik dot net