I found a workaround for the problem; instead of copy-pasting by hand, use Excel to connect to your database and import the complete table. Then remove the data you are not interested in.
Here are the steps (for Excel 2010)
Data > Get external data: From other sources > From SQL Server
Excel will now import the complete table with the newlines intact.