I cannot reproduce it in 0.10 or 0.11 versions of node.
You can convert first to second using new Buffer('Ulysses Guimarães - lado par', 'binary').toString('utf8')
, but it's a workaround, not a solution.
Are you sure you're calling decodeURI, not unescape?