победил:
new Uri(Encoding.GetEncoding(1251).GetString(Encoding.UTF8.GetBytes(str)));