Jejejeje a ver, es muy fácil de solucionar ok? Que no cunda el pánico. No hace falta descargarte otro.
Lo 1º que tendremos que hacer es decargarnos este archivo: "lame_enc.dll" de => AQUÍ <= (http://www.mediafire.com/download.php?n5nmmwnl0oj) y lo guardamos en "C:\Archivos de Programa\Virtual Dj"
2º Abrimos el Virtual Dj, luego damos a la pestaña de "Record", luego al boton de "Config" y tiene que quedar una cosa mas o menos así:
(http://img24.imageshack.us/img24/6676/problemaalgrabarvirtual.jpg)
Tienes que seleccionar donde pone:
"Format" - MP3
"Enconder" - C:\Archivos de programa\VirtualDJ\lame_enc.dll
3º Seleccionas "OK", cierras el Virtual Dj y lo vuelves a abrir. Y en teoría ya te tendria que dejar grabar y en MP3, que es un formato infinitamente mejor que el WAV.