Checking through the community, I can confirm that, at least for the moment, UE 5.5 does not support sequoia 15.5 and xcode 16.x. And the latest supported versions are Sonoma 14.7 and xcode 15.4, just like you mentioned.
My suggestion would be to stick to the current versions, until an update rolls out support for the new ones.