I'm pretty sure he started his own studio because they fired him. Though I suppose that's just order of operations.
The weird part was they denied to the public that he would no longer be working for Konami. Kojima was verbal for months that he was no longer working for Konami, they just pretended he still did.