Will a different RSS widget do what you need? It appears that the widget you are using is preventing the HTML that styles the widget titles from actually being processed as HTML. I believe this is the first time I've heard of that happening, so I'm not even sure what would be the cause.
do you know of a good one?