I was having roughly the same error as you. What resolved my issue was installing 2023-12 Cumulative Update for Windows 11 (KB5033375). I know you said your windows had the latest update but maybe it hasn't grabbed this update yet? Might be worth a check