It's good enough as
"a phrase used by itself as an interjection to mean "How can one explain that?", or to express puzzlement over some seeming contradiction"
http://www.thefreedictionary.com/Go figure
However,
"Go figure = Go and think about the illogicality or contradictions in what I just said, because I cannot understand it"
http://psy.otago.ac.nz/r_oshea/FUN STUFF/slang.html#G
Example:
"The government said it would promote free trade by increasing tariffs on imported goods. Go figure.'' (American-Australian Slang Dictionary)
http://psy.otago.ac.nz/r_oshea/FUN STUFF/slang.html#G
Similar explanations and examples can be found in various dictionaries

More precisely,
(1) the phrase is pronounced by someone who has just described an apparently illogical situation, NOT after something has just happened (as in the context, "оказалось другое" ~ [the situation] turned out different)
(2) it's hard to imagine someone saying just "Go figure!" without any preceding statement, whereas "вот ведь!" sounds well by itself -- although sometimes they add a word or two: "вот ведь досада!", "вот ведь невезуха!", or something like that)

Вот ведь как получается... :-)

--------------------------------------------------
Note added at 2 дн46 мин (2011-10-13 18:52:01 GMT) Post-grading
--------------------------------------------------

Примечание Михаила подтвердило сомнения, высказанные выше -- ибо из всех здесь "отметившихся" ему в наибольшей степени присуще "чувство языка" (имхо, по наблюдениям)

Однако вариант типа "Dammit!" тоже не годится, т.к. в нем ирония отсутствует напрочь, зато досада смешана с изрядной долей злости -- о которой нет ни слова в описании контекста от аскера

А "вот ведь!" это все-таки (однозначно) выражение досады или иронии, связанной с удивлением/недоумением от неожиданного результата, а не со злостью

Выводы:
1. Принятый перевод - 100% неверный
2. Как говорят, вопрос "остается открытым"

П.С.
1. Если фраза выражает просто "mild surprise at the outcome of something" (типа "Gee whiz!" и т.п.), то она не годится для передачи досады или иронии, так как может в равной степени выражать и приятное удивление, и даже воодушевление - см. напр.
http://www.thefreedictionary.com/gee whiz
2. Предложившему "Fine kettle of fish!" стоило заглянуть, например, на страницу
http://idioms.thefreedictionary.com/fine kettle of fish
где ясно сказано, что это выражение досады от неожиданно возникшей ситуации/проблемы, которую непонятно, как раз/решить - а не от неожиданного "поворота", который воспринимается просто как факт ("вот ведь!") и не ставит перед ситуацией/проблемой, требующей раз/решения