I have created a product and added variants.
When I try to checkout I get this error message:
This order can’t be shipped to your location. Contact the store for more information.
There are no shipping methods available for your cart or address
I tried using the variant bulk editor to add back in shipping, but it is still not working.
I already have reviews associated to the product, so I'm hoping that I do not have to create a new product.
Any advice here would be great.
It sounds like you need to assign the shipping rates in Settings > Shipping and delivery. The location where the product has inventory should be available in your shipping profiles.
If you get stuck, here's the Shopify guide: https://help.shopify.com/en/manual/shipping/setting-up-and-managing-your-shipping.