Also see the cgi.pl example from Spreadsheet::WriteExcel. Maybe you aren't calling binmode in your code?

If you show us the (short, relevant) code you're using, that helps us give you more concrete advice.