I am also having this issue with my store. It's happening for every product, and everything I've found online that tells me to add weights to my products and add rates for my shipping isn't helpful because I have changed nothing - I use carrier shipping rates and everything has an assigned weight. I've had this store for at least three years, and I'm only using one app - Zero Spam ReCAPTCHA Contact Form.
No solution found yet!!