I have the same problem after a week having my new MBP16 although on i9, 32GB RAM, 1TB NVMe and AMD5500 4GB.
I found that this solution helps me without having to reset NVRAM.
"Changed mine to Google Open DNS numbers 8.8.8.8 and 8.8.4.4. Kept a copy of original server numbers in case of any problem."
I just changed the DNS to Google DNS. Link to the original post:https://discussions.apple.com/thread/252111914?answerId=254552857022#254552857022