Comment 1 for bug 1350598

This is a known issue and most affects users who perform lots of system updates with certain kernel and/or policy changes and is exacerbated by a high number of installed packages. We employ caching in various ways to reduce the time to recompile all policy to only needing to do it for certain first boot situations. Recently, there was an update that required recompiling the policy. The next time you boot, the cache will be used again.

This will not normally affect consumers because neither the kernel nor the policy will change during the system image update process. There are plans to make some sort of progress bar when it does happen, and to improve policy compiles.