Barb:

The only time I've experienced this problem is with a client who copied notes from Outlook. The formatting codes (which you can't see) were causing issues with exporting notes.

In GridView, make sure you are using the Note Details rather than Note Headers.