Bluetooth connectivity with Samsung 22 ultra

Just got a new Samsung 22 ultra. It will not recognize my fenix 6x. I've done every single troubleshooting procedure other than a factory system reset on my phone. Cleared all caches and data. The phone connects with every other Bluetooth device right away but not the watch. Very disappointing. Anyone else have this issue?