We have two Xboxes (Xbox One and Series X) and since the recent update neither can connect to any world hosted on our Switch. We have tried various worlds and all have the Xboxes stuck on locating server. The switch can connect to worlds hosted on the Xboxes and I can use my same Microsoft account on the iPhone to join the switch worlds with no issue. There were no problems prior to the update.

The character does load in so I have tried the fixes for the similar world specific issues (moving with a piston, killing with a wither rose, etc) but none work. The piston just goes through the character.

We have no issues connecting to other games on the Xboxes and nats show as open.