I know they recommend not jail breaking from a phone that was updated OTA, but I do know it's possible. Since you'll want to back it up anyway though, I'd just do a restore while your at it. Then you can jailbreak from a new phone to assure a smooth jb.
Plug it to itunes and hit restore.
Its the safest bet.
Neither OTA update or itunes update feature are good for JB a device.
OTA Updates are often known to cause issues when jailbreaking a device. This became evident with evasi0n7, because most devices that were updated OTA, had to be restored with iTunes first, since the jailbreak would often fail if it was not.