Could not complete your request because of a program error photoshop cs4

Question

My first frustration right now is that I can't search the forums... anyone got an answer to that? on the right hand side (if I'm logged in) I type in a search for anything and it always shows no search results found! Why? is the search function not working?
Anyway, my problem is that when I try to save a multi-layered psd file into psd or jpg I get this error message: "Could not complete your request because of a program error."
What is causing it?
I checked for updates and PS is up-to-date. I restarted, and it worked great for about 3 saves (different pictures). (I'm basically running through some shots and just doing a quick levels and curves adjustment and running an action putting in my name watermark.)
After that quick edit and trying to save - same error message again.
It started suddenly yesterday - after having used PS for about 1.5 years without a problem. I haven't done any changes to it as far as I'm aware.
Any one seen this before, or have a solution to this?
Thanks!
Computer specs:
Windows 7 Pro - 64-bit
12 GB Ram
750 GB OS hdd where PS is installed
2 TB Media drive where the files are being pulled up from/saved to.
Intel i7 x980 3.33 GHz
GeForce GTX 470 with 1280 MB dedicated memory
Logged in as administrator.

Answer 1

Did you update or change or plug-in or remove anything else on your computer just before it happened?  Photoshop relies on other system libraries to do things and maybe one of those changed.
No, I did not change anything; I was editing pictures - from a quadding trip where they asked me to shoot for them - and suddenly I started getting the message on most pictures.
Hard drives are not nearly full. (.99 TB free on media drive and 588 GB free on OS {C} Drive)
scandisk error check? I probably need that.. (I've had some problems with BSOD and had the BIOS corrupted recently that I had to flash the BIOS again. Could that cause something like this?)
How do you reset preferences? Is it the Ctrl + Shift + Alt key immediately after PS starts? I did that and it didn't fix it.
Saving in odd location? No, I don't think so; I save to the same place I save other stuff and I have a solid directory base and I always follow the same procedures. I save back into the same folder I open the file from and save back to the same filename + "edit". That way I can compare side by side and have a backup copy of the file.
The only USB device plugged into the computer is a logitech wireless combo of keyboard and mouse. (And a wired USB keyboard that sits to the side and that I use only when the batteries in my wireless dies.
I can't think of anything that has changed that would cause PS to act like this.
If I can't get it working soon, I'll re-install. I have the Production Premium CS4 version - can I just reinstall PS or would I have to do the whole suite?
Thanks!
PS. I don't know if I was clear enough on what I'm doing: I open anywhere from 1 - 20 pictures at once, and then do a quick level or curve adjustment and save to a different file name. The confusing thing is - some pictures I have no problem with, but others - even though I do exactly the same thing - this error message comes up. I'd say about half of my 107 pictures from the quadding trip refused to save.
It almost makes it seem like some pictures are corrupt or something - and yet, I'd be really surprised to have soo many corrupted images suddenly.