Básicamente, se trata de que han obtenido el "hash" (no sé si vBulletin usa "salt") de las contraseñas.
Un "hash" se puede decir que es una cadena de texto que se genera a partir de otra (en este caso, a partir de la contraseña), pero a partir del "hash" no se puede obtener la cadena encriptada (al menos que realices un ataque de fuerza bruta para obtenerlo o conozcas la contraseña asociada a éste).
Hay distintos tipos de "hashes", los más usados son los generados mediante los algoritmos MD5 y SHA1 (WAH parece, según Serg!o, que usa SHA1).
Las tablas arcoíris básicamente consisten en una tabla de contraseña-"hash" conocidas anteriormente, por ejemplo, seguramente todas las tablas tengan esta fila:
password -> 5f4dcc3b5aa765d61d8327deb882cf99 (lo anterior en MD5)
Así, se vuelve muy sencillo comprobar si una contraseña encriptada (su "hash") coincide con la entrada de una tabla, solo tienes que comparar texto, nisiquiera tienes que ponerte a computar el hash de contraseñas conocidas.
Habitualmente, muchos software de foros añaden el "salt" con lo que se vuelve un poco más complejo. Un "salt" es una cadena exclusiva por usuario, generada al azar, y que se añade junto a la contraseña para producir el "hash".
___
Por lo tanto, solo quiero dejar claro que los hackers no tienen todas las contraseñas de todos los usuarios, solo las contraseñas más vulnerables.
Otra cosa es que hayan modificado el código del inicio de sesión para reportar las contraseñas a un servidor ajeno, lo cual dudo que hayan hecho. Y aun habiéndolo hecho, las únicas contraseñas que hayan podido sacar son las obtenidas a partir del "primer hackeo" (lo cual no creo que haya sido hace más de un mes).
Espero que hayáis entendido sobre si los datos están seguros o no (si no me habéis comprendido, si tenéis una contraseña segura por lo general no tendréis que preocuparos).
Un saludo.