What is the key qualification to the ruling that shirk is not forgiven?

Forgiveness of Shirk and Other Sins; Threats and Divine Mercy