Ansi output broken in gnome-terminal

[laanwj]

On the Ubuntu standard terminal (gnome-terminal), as well as in tmux, the output looks like a jumble instead of the expected output from screenshot:
http://bisqwit.iki.fi/source/adlmidi.html

But more like this:

I know this may not be the right place to file the issue, but I couldn't find an upstream bug tracker.