Believe it or not, I have heard the exact opposite. From what I have heard the OP1000's single 80mm fan is whisper quiet until you are outputting ridiculous amounts of power from the PSU (think 700W+).
Personally, if you are concerned with noise I would probably look at something with a little less power (what DO you need 1Kw for anyways?) and a 140mm fan.
All of the new Thermaltake Toughpower units use 140mm fans which are supposed to be very quiet:
Power Supply
The W0155 would suit you well:
Thermaltake Toughpower 1000W - W0155
If you really really wanted to void your warranty and add a 120mm fan I can think of more than a few problems.
First and foremost would be the fact that there is NO place on the top of the unit to add a 120mm fan. The heatsinks almost sit flush with the metal case.
Next of all would be the fact that you would actually get LESS cooling and we all know how sensitive PSUs are to heat. This is because the interior of the OP1000 is specifically designed to have a 80mm rear-mounted fan. The only hole at the rear of the PSU is for the 80mm fan which means with a 120mm fan at the top, there would be basically no place for the air to go. In addition, the heatsinks are deisgned for pass-through airflow with their "fins" on the side.
All in all, I think adding an aftermarket fan to ANY PSU is a bad idea.
As for your little power problem; did you actually narrow it down to your PSU? When I look at the original thread where you were discussing the problems with your P 805, I see ALOT of responses missing.