Hey, I'm facing this issue too! Very disappointing! I received the phone on monday and these problems started today (Wednesday).
I tried the same steps described here, it looks like that the Android 10 ignores the manually selected timezone, at first it's look like that was fixed when you manually select the timezone, but after lock/unlock the phone, it gets back to Sao Paulo with GMT -2...
Please fix it ASAP!!!