it should not matter what browser you re using.
what is the trigger of the Update record server behavior?
you should use the Before Page Load trigger.
when you click the link in the email, what is the address that shows in the address bar? what is the address that is in the email?