Shipping not being applied for guest shoppers

We have an issue where we have a flat rate shipping fee in the settings for both in country and international.

Unless the customer is logged in, the shipping does not get applied.