Double and triple checked again after your response Pomma, still no dice for me, other than that very brief window on Saturday/Sunday where it seemed to be working.
I tried mucking around with various options and forwarding various ranges of ports again, and ofcourse, as you suggested unchecking "Specify NAT range" in ImpulseReactorOptions.
The strangest thing is, on Saturday when it started to work, I did nothing. I just went in the game to test and see if they were tinkering with it and I landed straight in a lobby and connected to everyone in 3 seconds flat. Tried a few different games and sure enough, it was working 100%. It was even using my specified port range in ImpulseReactorOptions of 6120-6140, I confirmed this in my router's logs.
Now, atleast for me, its totally broken, not able to make the connection to the facilitator again.