Have you tried setting everything back to stock? IME, an overclocked CPU is more likely to cause the problem you describe, though to be safe, you should set your videocard and CPU back to stock (afterall, your system is pretty beefy at stock). That ensures the temps stay down too. And if your memory or anything else is clocked faster than stock, set it all back to default/stock.
I know that all of your other games and apps work fine at those overclocks, but I've found out several times myself when a new game came out where my overclock that I thought was 100% stable was not actually stable. Games are so intensive and complicated now that the smallest thing can freeze up or crash an overclocked system. I've seen it a lot of times from other people too, where some new game comes out that crashes some people's systems, and they say their OC is 100% stable, but turns out at stock speed their game doesn't crash!
I'm not saying this is the culprit, as it sounds like you've tried this already, but just pointing this out for others as well. Worth a shot anyway.
Cause other than that, I don't have any ideas. It sounds like you have the most common reasons like overheating and drivers covered. The fact that it locks up after a few minutes of play tends to suggest overheating or overclocking, as opposed to say not having the newest DirectX or whatever. Could just be a game issue specific to certain system configurations. Try checking out and/or posting on the official forums, or even support. Of course, make sure you have tried everything stock and common things that tech support will tell you so they rattle off a bunch of things you already know.