Hi,
The issue is that you configured a warehouse in your products and that you didn't set the "warehouse" setting of the "restrictions" area of your shipping method with that same warehouse.
So the system is looking only for shipping methods with the same warehouse as what you set in your products, and since it doesn't find any, you get that error.
You probably don't need any warehouse in your products. Remove the warehouse setting in your products, then delete the warehouse you created via the menu System>Warehouses and then it should work better.