It should start pretty quick with that amount.  When you hover your mouse on the staking arrow, what does it say?  Is your wallet unlocked etc?