Todo depende del tráfico que haya en la red. si no hay ningún cliente conectado el proceso es lento, deberias asociarte para poder utilizar el ataque -4 para generar un paquete wep y asi poder reenviarlo con el ataque -2 repetidamente para generar el tráfico!!! (al menos es lo que yo hago) si todo sale correcto no deberias tardar demasiado, de todas maneras es normal que con 580 #data no te de la clave!!! 
Y como bien has dicho:
 
Si es tu red, conectate a ella con la tajeta en estado "managed" (con esto deberia ser suficiente para generar algo de tráfico) y con la de estado "monitor" captura los paquetes, yo lo he probado así con una mia y capturó 33000 #data en cuestión de segundos.... y bajo mi sorpresa... fueron suficientes!!!!
Espero haberte ayudado.
Saludos.

Uffff.... es un poco largo de explicar si te lo tengo que poner comando por comando
pero en plan rápido....
1.-airodump y a rastrear
2.- aireplay ataque -3 para inyectar tráfico
3.- aireplay ataque -1 autentificación falsa
Aki te deberia bastar.... si no hay clientes conectados es mas trabajoso... seguirias con aireplay ataque -4, luego tcpdump, luego packetforge y por ultimo aireplay ataque -2.... no hace falta decir que el ultimo es el aircrack no??? 

En google deberían salirte un monton de guías del aircrack paso a paso.... no te he puesto un enlace en algún tuto del foro porque soy un desastre y no los encuentro nunca 
Espero haberte ayudado un poquito al menos!!!! Saludos