What does the warning message 'Delivery option is no longer available' mean?

This warning message will be generated while selected delivery options are no longer available for the provided customer details, eg. country, post code, etc.