Sorry I didn't realize it showed up in that inconvenient format in Gnus.
Could it be some config in Gnus?

It looks like this on gmane:
http://thread.gmane.org/gmane.emacs.bugs/114994/focus=115029
and like this on Gmail: http://i.imgur.com/hHBpyWh.png