Bueno es un problema del cual puedo aportar muy poco pues nunca se me ha presentado tal situación, ya que el MiKTeX que instalo siempre lo instalo completo con todos sus paquetes; especulo y supongo que puede ser la dirección URL de donde se pretende descargar e instalar el paquete o simplemente si el MiKTeX no viene completo el busca tal paquete localmente en tu ordenador y por obvias razones no lo encuentra, o tambien podría ser que este el paquete en tu ordenador, pero para instalarlo te pida contraseña de "administrador de windows".
Si el problema son las dos primeras posibilidades creo que los mejor es:
1) La solución más conveniente es reinstalar el MiKTeX completo, directamente de
http://miktex.org/2.9/setup y seguir los pasos que expliqué en
http://rinconmatematico.com/foros/index.php/topic,58430.0.html o simplemente buscar en la red otro sitio para descargarlo completo yo por ejemplo utilizo el BitTorrent (o con ares tambien se puede) para descargar archivos pesados y un sitio confiable puede ser este
http://isohunt.com/torrent_details/266772553/?tab=summary descargas el archivo .torrent a tu pc y con uno de los programas mencionados lo descargas, como son más de una giga puede tardar horas o dias depende de la disponibilidad.
2) Otra solución es descargar el paquete e instalarlo manualmente (proceso que me ha parecido un poco complejo pues cualquier error por pequeño es desastroso) descargas pstrikcs-add de;
http://get-software.net/help/Catalogue/entries/pstricks-add.html y para hacer la instalación manualmente aqui se explica en el comentario 39:
http://tex.stackexchange.com/questions/2063/how-can-i-manually-install-a-package-on-miktex-windows"Pero aclaro que lo mas seguro es la descarga directa de miktex.org, pues ademas siempre esta acualizado "
saludos