Here's my theory of Instagib:
Insta means instant.
gib, is short for gibumshwooshlyaos, which is in Icelandic language. In English, it means death.
So, it's just a short-hand for instantdeath. :P
/joke
------------
Back on topic... It would have been a nice replay if it wasn't instagib.