Can non-standard characters or very long song titles cause problems with playlists?

Yes, and there are probably too many ways to create playlists and variables for 1 sticky post to satisfy everyone. WMP, MTP, MSC, .pla, .m3u, sync or drag & drop. It goes on & on. There are 2 playlist posts in the FAQ in the e200 series board, though. These procedures should work with the Fuze as well.