Magento fix: One or more of the Cache Types are invalidated: Layouts

In Magento 1.8.1.0 admin after saving a product or a CMS page you receive the following error:

• One or more of the Cache Types are invalidated: Layouts. Click here to go to Cache Management and refresh cache types.
• One or more of the Cache Types are invalidated: Blocks HTML output. Click here to go to Cache Management and refresh cache types.

Please contact us if you need a fix for this kind of error.