A ver, por pasos:
1º - Asegurate que los dos PC's esten en el mismo entorno de trabajo. Para saberlo, pincha con el boton derecho sobre Mi PC->Propiedades->Nombre del Equipo.
2º - Si te puedes conectar con los dos PC's a internet el resto de configuración esta bien.
3º - Instala la impresora en el portatil, diciendo que es de red.
Para que te funcione, tiene que estar el PC de sobremesa encendido (logicamente).
Saludosss...