I was getting an average of 3 trap service errors per second on my new Orion server (9.1 service pack 5). I had my database admin look at it and deletion of outdated traps was taking FOREVER. He added an index for the Time/Date field in the traps table and the errors not only went away, but I got a HUGE performance increase overall. It was taking 45 seconds to open the Orion NPM homepage prior to the change. Now it takes less than 10 seconds. Searches in the trap viewer that used to take 30 seconds or more are now completing in less than a second.
Needless to say, i'm buying my SQL Admin lunch tomorrow!