When you run into this problem, issue a "sh ip local pool " command to see how many addresses are available in the pool. If you do not see any addresses, then get "sh ip route" from the router, to check where it has allocated the ip addresses
You can also do " sh crypto ip sa", but depending on the number of tunnels, the output can be huge
Hope that helps