Before you update your fact table, identify those business keys for which dimension rows do not yet exist, and create new dimension rows with each business key. When the dimension update arrives you can update the dimension table. Given that you've mentioned SCD2, you might want to think about special logic for the first update of a row that was created in this manner.