Came across this on another blog: Nick Mamatas's. It's a copy of a rejection letter received by E. F. Benson back in 1907. I wonder which story this refers to.
I once had a story rejected for being too horrible. And from a charity anthology at that! It was subsequently published in a mass market paperback by John Pelan.