Prueba a hacerlo nada mas reiniciar. Si no funciona te diremos como cambiar el archivo de paginacion para hacerlo mas grande.

Una pregunta , ¿tienes dos particiones en tu disco duro? , es que si tienes dos el archivo de paginacion es mejor para el photoshop que no este en la particion del sistema operativo, sino en la otra.

Un saludo.

Cambiar de unidad el archivo de paginación: El archivo de paginación de Windows (pagefile) es usado como memoria virtual. Por defecto, tras la instalación de windows Xp este archivo se encuentra en la unidad donde tenemos instalado el sistema. El uso del archivo de paginación en la misma unidad donde se encuentra instalado el sistema operativo podría ralentizar el rendimiento general, por lo que es aconsejable cambiarlo a otro disco duro.
Para realizar estos cambios deberas iniciar sesion como administrador del equipo si estas como usuario, y a continuacion ir a Mi PC -> Propiedades-> pestaña Opciones Avanzadas-> Rendimiento ( pulsa en Configuración), a continuación en Memoria Virtual pulse en cambiar, y aparecerán las propiedades de los archivos de paginación. En la unidad donde tengas instalado el sistema operativo (normalmente C) seleccionas "Sin Archivo de Paginación" y pulsa en "Establecer". Para terminar selecciona la unidad D (o cualquier otra del otro disco) y marca la casilla "Tamaño Personalizado". En la casilla "Mínimo" introduces el valor de multiplicar el total de tu memoria ram por 1,5 (si tienes 512mb de ram el valor sería 768mb) y en la cantidad "Máximo" pones el valor de multiplicar tu ram por 3. Pulsa en Establecer para hacer los cambios efectivos y en Aceptar para finalizar. Solo restará reiniciar el equipo y comprobar que los cambios son correctos.

Deberias ver que programas son los que necesitas y desinstalar los que no consideres necesarios, tambien puedes eliminar archivos innecesarios con el Ccleaner , no cambies la configuracion de este programa, dejalo como se instala por defecto y no te dara ningun problema.

CCleaner

Luego mira cuanto espacio tienes libre en c y en d(la otra particion que nombras que hay) y nos comentas.En c como minimo deberia quedar libre un 15 % del espacio total para no tener problemas.

A lo que me referia al preguntar si tenias otra particion es a que el archivo de paginacion es ideal que en vez de tenerlo en C estaria en D para que no moleste a los programas .
Un saludo, si te quedan dudas vuelve a preguntar.