Yo tuve un problema similar con VMware, tampoco la red me funcionaba... Al final lo solucioné "engañando" al asistente de instalación y poniendo que iba a instalar Windows 7, solo que a la hora de instalarlo pués metí el DVD de Windows 8. Luego ya me funcionaba todo perfectamente.
Al tratarse de Parallels quizás no te funcione, pero por probar...