Interesting.. I had assumed the other way around.
As a side experiment, try disabling the software serial and compile without it's library and see if you consistently receive data.
Just a hunch, but I'm wondering if the interrupt itself causes your interruption.