Hi! Welcome to the Samsung Members community!
You've identified the issue already—Samsung phones are region locked. An incorrect region can cause issues down the line with many things, one being updates.
As mentioned, you can try using an American SIM to update.
You could also try updating via Smart Switch on PC.