The update will fail. My wife tried the OTA update with her jailbroken iP4 on 5.0 and it went into the tethered boot mode and she was stuck without a phone until i got home and resn0wed it.
I'm glad it did that versus her losing iOS 5.0 and a chance at the untether 5.0 jailbreak in the future.