They overlooked some security weakness and didn't see it. They didn't do it on purpose like the NSA. In their eyes, the protocol was perfectly secure and most of it is of course.
The only way to avoid this self judgment bias is to use review by other people.
That there is exactly the problem. There is no reason to believe the protocol is secure, and when looking at crypto you start from the assumption that it's "maybe broken", not "perfectly secure". Assuming that some new crypto is secure is hubris.
Pavel previously set up contests with monetary rewards about half the same value for developing a mobile VK app for iOS, Android and WP.
It's not a gamble—it is really an expensive way to find holes. What I don't understand is why they don't hire a crypto consultant instead.
Note: This is not so much in response to thom's comment, but rather the criticism of jimmytucson's comment (which actually has some substance).