I have same problems with new MacBook pro 16'. No HDD nor SSD. They worked totally fine with old MB pro 13' with Catalina.

I also have the exact same situation. I was almost trying to downgrade my MBP16', but I changed my mind after reading your post. Thanks a lot..... My SSD and HD are ExFAT formatted. It works in Catalina and Windows perfectly.....