Yeah I tried everything, turning the graphics down and changing the priorities.
I will admit that my system doesn't really meet requirements. It has a good enough graphics card and RAM, but the processor is a bit lacking.
My point is that I can play CoD 4 and MW2 fine, even though MW2 has way nicer graphics than Black Ops. I guess my computer likes the Infinity Ward engine more than the Treyarch one.