I've had this problem as long as I've had this game. (HP Pavilion dv6something with GeForce 7150M/nForce 630M, 1GB RAM, 1.7GHZ, usually decent framerate of 25+ with the occasional memory leak that appears to be completely unrelated to this).
Apparently some people have this problem in UT2k4 as...