Thanks, it's working.
If anyone needs it, here's the code:
public void Modify(LogEntry newEntry)
{
var message = newEntry.Message;
var base64EncodedBytes = System.Convert.FromBase64String(message);
newEntry.Message = System.Text.Encoding.UTF8.GetString(base64EncodedBytes);
}