The delay between steps 4 and 5 and/or steps 5 and 6 is most often related to the number of Provisioning Roles and other objects. There can also be delays when importing a large number of endpoint definitions into your IME.
A large delay is not uncommon as objects such as roles are being loaded into the cache (as well as used for setting the tenant key). The delay experienced can also be found in building the screen cache.
Release:
Component: IDMGR 14.x
Executing the following SQL on the object store database should dramatically decrease your startup time.
-- Adding indices for Objectstore tables IM_SCREEN_LD & IM_SCREEN_FIELD_LD
create index [idx_IM_SCREEN_LD] on [dbo].[IM_SCREEN_LD] ([REF_ID])
GO
create index [idx_IM_SCREEN_FIELD_LD] on [dbo].[IM_SCREEN_FIELD_LD]
([REF_ID])
GO
Before any changes are made to Production database, please ensure a backup exists in place.