I think it is possible to rule out an android problem, several users have stated they do not use an android app.
Brute forcing is a possibility but I remain sceptical
All users affected so far have had JAVA enabled possibly this is the result of some malware spread through a java applet. I can't find the post now but there was a report of a malicious Java applet designed to collect wallet data.
Other possibilities are XSS or a leak of passwords from another site although there is is no direct evidence of this.
piuk, how are you generating keys for wallets? Is it possible it's not random enough and someone has just been able to find the keys by brute forcing the seed to your RNG? bitaddress.org uses mouse movements to add more randomness and it doesn't seem like you do something like that.
Easiest to implement would be XSS - just about every site seems to be vulnerable these days due to browsers and webapps sucking. I would look for that first.
Java is a giant POS - useless other than as an attack vector - even Macfags got 0wned via Java last year. I have no doubt there are hundreds of zero-days lurking...
If blockchain passwords are only SHA1-hashed, depending on the seed, if somebody got ahold of the DB passwords could be cracked using rainbow tables.