Just an update... It looks like Apple delays it as much as possible. Not sure why... But it did became available after 72 hours as they mention in the message on Certificates, Identifiers & Profiles -> Devices. So, if you have similar problem, time is your friend.