It is usually available instantly, that is after the transaction is approved and Stardock receives the money.
That's been my experience as well. If you still haven't gotten access to your game, you may have an account issue that we can clear up for you. You'll just need to drop us an email at support@stardock.com