One thing I've noticed about News Explorer is that it doesn't completely support title-less items.

If the item title tag is present but blank it's handled fine but if the item title tag doesn't exist - which is perfectly legitimate - it says "No title."

While I could adjust my own feed it won't solve the problem with others so I'm going to have to send in feedback.