I thought .rtf, too, but then I looked at my own stories (which I've uploaded as .rtf-files) and noticed that there are those black squares with the exclamation marks in them, too.
Maybe it's got something to do with the language code settings. Dunno, really. Maybe the way to go would be submitting .html-files, but I don't know whether that's possible.