Ok Ukyo don't get me wrong we all here just trying to understand ok? So not having the funds and your bitcoin client failing to create appropriate transactions due to the lack of funds is more likely than your very vague statement. Don't give exacts don't give information you feel that should be hidden just help us understand, Can you give us a range of how many keys and how many transactions your Bitcoin client should be trying to go through? Because frankly I really don't think it will take days and days and days.

Can't you just (Since you are "sure" you have the funds), Can't you just stop the bitcoin client, take all the private keys, import a few keys with just enough Bitcoins that would cover the withdrawal requests and fire it up again? It will not face a problem with the amount of keys it has to go through. Just disable deposits into WeExchange first, Then generate new addresses for the users.

Does it solve the problem? No, Does it help the customers for the time being? Absolutely. The question is how long until it is happening again? If it is long enough for you to come up with a solution, then go for it.

You are probably right and you have the funds and it is just a software scaling issue, But of course you do understand that the first conclusion is simply that...... you don't have the funds..... this is a completely rational conclusion.