iPhone hotspot connecting with Macbook Pro M3 but getting "no internet"

Whenever I connect my new MacBook Pro M3 to my iPhone hotspot I can see that the phone is connected but I get "no internet" when trying to visit any website. I can connect my Windows laptop to the hotspot and it works just fine. I can connect my iPad Pro to the same hotspot and it works there as well. (Obviously not simultaneously.) Just not with my MacBook Pro. This tells me it's not a hotspot problem, it's a MacBook problem.

Both phone and MacBook are updated to the latest system software. The steps listed for support apply to the hotspot not connecting at all, but my hotspot does indeed connect. It just can't seem to get an IP address that works.