From what I have learnt, the permits can be availed only during a certain time. Guys who I know, who headed to Phuentsholing in Sep, could not get the permits and was told its closed. Unfortunately, the web-site does not provide accurate information either. So, still working on that.
How is the road condition to Tezpur and Itanagar?
I guess the maoists acts have reduced around Bihar.
Thank you rajscorpion. Its completely safe. I would suggest carry a pepper spray/a knife for self defence. We carried these but never came across anything suspicious during the entire trip.
This time around my wife is coming along with me, considering that there is no issues with safety.