What I'm getting from that statement is that Infinite didn't sell as well as they wanted it to. At 6 million copies. WTF.
6 million copies would've been fine if it took 2-3 years to make Infinite. It took Levine an eternity because the dude apparently has no pre-production stage. He's constantly rewriting and redefining up to the last days of actual production. This, plus a lack of a solid plan going into production, can create a lot of unfortunate delays. Infinite was a jail victim of rewrites, both on a story level and a gameplay level. Scars and trauma all over the place.
I think all they want is someone with vision, but with a different approach who won't take forever creating a tortured masterpiece. Levine definitely has his strong points, but from a purely financial perspective I understand completely where 2k's coming from.
I just hope that IS where they're coming from, and not a "we didn't make money, CoD made money, let's make CoD with ADAM" direction